I'm fairly certain this is a duplicate kata, but right now I don't have the time to find what it's called.

Handle large inputs without performance issues.

Large inputs, huh? The tests only check arrays of length up to 5 elements.

No random tests

interesting!

N делят на два , пока n не станет равной 1 или меньше, рекурсия рулит)

Рекурсия решает)

Recursion is power!)

как. это. блядь. работает?!

2^0?

I think your post is wrong somewhere.
The control function gives:
"1 114 15 33 51 16 65 76 177 186 21552 178 120249 176125 24485 207917 180973 198707 88736 196657 490877"

failed all 50 random tests:

Testing Order Weights: 49651 120 148575 137 276344 145 300336 134 384460 59 143845 199 123147 93 478406 103 325888 162 53684 33 59



Expected: '49651 59 148575 137 276344 145 300336 134 384460 59 120 199 123147 93 478406 103 325888 162 53684 33 143845',

instead got: '120 103 33 134 162 145 137 93 59 59 300336 123147 199 143845 384460 49651 276344 53684 478406 148575 325888'

No and I checked the control function in javascript and it can't produce that result, are you sure of that?

is 88736-weight less than 1-weight?

Expected: '88736 33 180973 178 198707 186 490877 16 207917 51 65 177 120249 76 196657 114 176125 15 21552 1 24485';
instead got: '1 114 15 33 51 16 65 76 177 186 21552 178 120249 176125 24485 207917 180973 198707 88736 196657 490877';