I know the question is not too specific. All I want is someone to tell me how to convert a normal merge sort into an in-place merge sort (or a merge sort with constant extra space overhead).
I am preparing for a software job interview, and I am having trouble with in-place array modifications.