Question d’entretien chez Amazon

Explain merge sort algorithm and write code.