Здравствуйте, Sergei MO, Вы писали:

SM>Придумал, как сделать ещё проще.
SM>И сложность решения теперь O(N*Log(N)).
SM>int arr[] = { 1, 2, 3, 4, 0, 4, 2, 3, 2, 3 };

Решение ломается, если в конец последовательности добавить 2, 4.