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 probably depends a little bit on language, but generally you need a fast
O(n log n)solution.O(n²)definitely won't cut it.People who would understand that specification understand a
3 kyuranking and aperformancetag.Closing.
That's not an issue.
Also, you're running the sample tests.
The description should be more specific of what this kata asks for. Statements should be added such as:
The kata test cases have 100 random tests with arrays with between 80k-100k elements in them. A simple solution might take hours to finish the tests, but this kata requires them to be done in less than 12 seconds. The fastest solutions take around 10 seconds to finish.
Specfically explaining what the kata requires, rather than just calling it "a hard version" would allow users to make an informed decision on whether or not to attempt to solve it.
I use something faster than O(N^2) but it does not pass. How much time does your solution take to complete?
This comment is hidden because it contains spoiler information about the solution
This comment is hidden because it contains spoiler information about the solution