Any solution that is recursive is O(log N) space complexity and thus is wrong for this problem.


  • 0
    Q

    Any solution that is recursive uses stack O(log N) space complexity and thus is wrong for this problem.
    This leaves us only merge sort as an option. Any other thoughts?


Log in to reply
 

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