Question d’entretien chez Tencent

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