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.
For O(n) only way is convert b to hash.
Why isn't the time complexity
O(n^2)? For each element in a, you need to scan the whole content of b. (Unless Ruby does something better under the hood).The time complexity is
O(n).@daniel: Time complexity != execution time.
i am interested as well, but not enough to run some quick benchmarks myself^^
Interesting what is the Time complexity for this solution?