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.
The Description says that, "No floats or non-positive integers will be passed." That's why this solution doesn't check for them, since it's not necessary.
It doesn't, since there's no need to. As it says in the description, no non-positive values are passed. All values are positive.
There is no such thing as O(2n). The 2 drops out since it's a constant, so it's actually O(n).
This comment is hidden because it contains spoiler information about the solution
I just did it in Python and it seemed fine to me. I didn't notice any bugs or wrong return values.
This comment is hidden because it contains spoiler information about the solution
You're fine. I admit I'm not the best at algorithmic complexity. I tried deleting my statement, since I wasn't sure if I was totally correct, but the site wouldn't let me. Thank you for explaining your code better.
Actually, yours isn't faster than this. You're doing it in O(n^2), possibly O(nsqrt(n)). The algorithm here does it in O(nlogn). There is a faster algorithm, though, which can do this problem in O(n). However, if I'm wrong, then somebody correct me. I admit I'm still a little rusty at complexity.
Yes, what you claim is true. If there were negative numbers, then this code wouldn't work. However, if you look at the code that creates the test cases, you will see that it doesn't test using any negative numbers within the lists. It only uses integers from 0 to 99999999.