DRC Systems Interview Question

Explain Merge Sort and its time complexity