Domanda di colloquio di Tencent

Merge sort. Time complexity, Space complexity, how Merge sort works.