Can someone help me by explaining time and space complexities of this solution? Thanks!
Ruby Sorting is quick sort which has essentially O(nlogn) in time and O(logn) in space. While it's not the optimal solution, which is O(n), it's easy to understand.
Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.