Two Sigma interview question

Implement a merge sort in place