Pergunta de entrevista da empresa Tencent

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