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.
O(m+n) is not a valid big-O time. This solution is O(n).
<3 Ruby!
I wonder what the space-time complexity of this solution is. My guess is O(m+n), but not too sure.
I agree! Although the top voted solutions are very nice and compact, they offer a slower time complexity.