Domanda di colloquio di Amazon

Explain merge sort algorithm and write code.