Bank of America Interview Question

Explain merge sort.