Pergunta de entrevista da empresa Microsoft

Solving a merge sort algorithm question