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.
What do you think .filter does?
This comment is hidden because it contains spoiler information about the solution
IMHO: This Kata should be moved to kyu5, as this is specifically designed for the most performant code. I think people from kyu6 will struggle with the correct solution, having looked at other kyu6 katas. :)
Just add more else if xD
this can be done in one pass. linear time. splicing and pushing to the end is no longer linear time because splicing and re-indexing the array is like an inner loop within the for-loop, making the time complexity quadratic.
It's not "iterating and removing".
It's "iterating, removing and adding".
That's why the cached index remains valid.
why not? I like this solution?
Can you explain why iterating and removing items from the array is bad practice?
My solution is pretty similar to this.
Debatable, this solution does win in space complexity.
You shouldn't iterate through an array and remove from it at the same time, even if doing it from the end works.