No constant memory

  • 0

    Because of the merge sort, we need to keep splitting the list. Thus we need O(log(n) memory to store all the list heads.

  • 0

    What is your question? Could you please frame your sentence into a proper, answerable question?

  • 4

    Try not to use recursion.

    You can easily simulate a merge sort from bottom to top.

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.