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.
It indeed can be close to linear for this particular form of data present in this kata, which is already almost sorted.
Do you have some link about that? Here it says it is on average O(n log2 n)
How is sorting linear? Any reference on this?
This is linear time. Check out how Python's sorting algorithm works.
This comment is hidden because it contains spoiler information about the solution