HashedIn by Deloitte Interview Question

Implement merge sort and discuss it's time complexity.