Innoplexus Interview Question

Time complexity for Merge sort