Name:Dan
Clan:Unknown
Member Since:Mar 2022
Last Seen:Apr 2024
Profiles:
Following:1
Followers:1
Allies:1
Loading collection data...
Collections are a way for you to organize kata so that you can create your own training routines. Every collection you create is public and automatically sharable with other warriors. After you have added a few kata to a collection you and others can train on the kata contained within the collection.
Get started now by creating a new collection.
sorting -> nlogn time complexity, mutating input array is bad or cloning array -> n space complexity.
Meanwile this solution -> n time complexity, O(1) -> space complexity
Can someone walk me through why this is more efficient than sorting?