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.
You might be interested to see a kata I have in beta. Similar to this and time restricted to only allow O(N) solutions.
Check out "Longest non-negative sum sequence."
I think if you are using a smart algorithm, you shouldn't have any risk of timeout. In all of my refactoring, I didn't get a single timeout.
That said, for a 5 kyu kata, you have to think about this pretty hard to find a smart algorithm. This kata is cool, but I think it would be cooler if it were higher-rated and designed to definitely timeout on the naïve O(N²) solution.
I got a code timeout twice, and then a success.
This comment is hidden because it contains spoiler information about the solution
This comment is hidden because it contains spoiler information about the solution
I see no need for recursion on this one. Actually it can be solved in linear time - O(n). My solution run in app. 2xn and I'm sure some of the others are even faster.