Permits O(n) solutions.

Issue with your code, you need to do it within 12000ms.

In my case, there were some loops that never end. C# works ok.

the solution did not help :(

https://az705183.vo.msecnd.net/onlinesupportmedia/onlinesupport/media/skype/screenshots/fa12330/emoticons/bow_80_anim_gif.gif?width=40&height=40

LOL WTF

Every time I try to submit this, I'm running into an unusual error:

Request Timeout: The server timed out running the request. This may be due to an issue with the backend server. Please try again.

I'm not sure this is an issue with my solution - it's not the classic "taking too long" message.
Maybe a bug in the backend or the tests?

Yes, it did... somewhat messed up, but ok...

Did his solution help you?

Do not modify the original array ;-)
Make a new copy then start your work.

I'm also getting failures in random tests and, after some messing around, I got this:

✘ Expected: 56, instead got: '19 [1034,87,2,39,17]'
✘ Expected: 69, instead got: '36 [1006,31,5,38,61]'
✘ Expected: 134, instead got: '107 [1019,73,66,41,68]'
✘ Expected: 70, instead got: '19 [1089,89,13,6,57]'
✘ Expected: 26, instead got: '8 [1087,83,5,21,3]'
✘ Expected: 73, instead got: '52 [1048,87,27,46,25]'

Where you can see that my solution was correct, but the expected values weren't.