That is kata creators fault and I cannot get honor for this kata. I would like to get some help.

I don't at all understand your post. I tried several solutions and they all passed without any problem. Then I saw that you had passed the kata... I suppose one of your first tries had a code error?

The full test suite has much more tests and with much larger n, than those you see in random tests.

This task requires a solution with O(n) complexity to pass the tests. If you sort the result on each iteration, you'll get O(n*log(n)), which is considerably slower.

It needs to be more efficient in order to pass the full test suite.