HashedIn by Deloitte interview question

Implement merge sort and discuss it's time complexity.