Pergunta de entrevista da empresa Amazon

Explain merge sort algorithm and write code.