Amazon Interview Question

I was asked a question about merge sorting