Pregunta de entrevista de Microsoft

Solving a merge sort algorithm question