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.
True, wasn't really thinking of using a method like this in a huge program or O(n) at all.
If the array was never very long than reallocating wouldn't be all that bad.
Also, no need for 'else' statement after 'return' statement
You just turned a O(n) solution into a O(nlgn) solution :p