Pregunta de entrevista de Amazon

Mostly behavior question. Write a merge sort