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.
Fixed it by using a queue. Now runs within 50ms
You're right. I have switched to a queue. This way is is O(1)
I will go back to the drawing board now that I've cooled of a bit
I don't think your solution is O(n). It uses
Array.append
which creates a copy of the input array, which is O(n) already. Enclosed in an O(n) recursion, your solution seems to be more line O(n^2).My bad, I'm sorry, haven't thought much before posting
Please don't post solution code in the discourse without the spoiler flag.
This comment is hidden because it contains spoiler information about the solution
?
NPC Solution