Amazon interview question

Mostly behavior question. Write a merge sort