Two Sigma Interview Question

Implement a merge sort in place