Pregunta de entrevista de Amazon

Explain merge sort algorithm and write code.