Nope, this is not O(n^2). Just O(n) with a large coefficient (36, when corrected for digits).

Could you explain how this is O(n^2)?

But its less readable. Nice trade to discuss hahaha

I agree! Although the top voted solutions are very nice and compact, they offer a slower time complexity.

Duplicate, not actionable.

'Sok, buddy, I did the same thing.

I think time & space complexity should be checked in tests.
Like in codility.
It is pretty important "how" user solves the task not only "if".

I'd say that the addition of a "Fastest" category could cover that but then where do you stop? Do you add "Shortest"? Or what about a "Shortest and Fastest" category and then a "Cleverist and Fastest but not Shortest" category? If the Clever and Best Practices categories were used correctly I think we'd just about have it covered.

I quite