Microsoft interview question

Solving a merge sort algorithm question