Amazon Interview Question

Mostly behavior question. Write a merge sort