I meant O(n log(n)). And considering the number of people complaining about timeouts, they wrote a O(n^2) one.

You didn't write a O(log n) solution.

Problems like these have nothing to do with coding skills. If you know the algo, you can do it, otherwise you'll keep staring at it for a week and still get nowhere.

And has nothing to do with coding skills.

Perhaps a better approach would be to give the user a framework to run all the tests locally, so that they can debug failed tests using something better than printing to stdout.

Lua translation!

Brilliant coding challenge...

Hhahaha what the evil author, the description is completely misleading

+1

(javascript),same timeout.LoL

Fixed, tests also refactored to be maintainable (seriously they were a catastrophe before).

Python random test generation can crash due to overflow.

Cannot reproduce.

Cannot reproduce in Python.

If you aren't passing the non performance tests essentially instantly you have the wrong approach.