values. Переставьте его элементы так, чтобы они чередовались «низко — высоко»:
values[0] ≤ values[1] ≥ values[2] ≤ values[3] ≥ values[4] ≤ …
Такая перестановка всегда существует, а подходящих вариантов обычно несколько — годится любой. Верните переставленный массив.
Сортировка решает задачу за O(n log n). Получится ли за один проход?values=[4, 2, 9, 7, 1] → [2, 9, 4, 7, 1]
Например, [2, 9, 4, 7, 1]: 2 ≤ 9 ≥ 4 ≤ 7 ≥ 1. Подойдёт и любая другая перестановка с тем же чередованием, скажем [1, 7, 2, 9, 4].
values=[5, 5, 5] → [5, 5, 5]
Нестрогие неравенства выполняются и для равных чисел — массив можно не трогать.
values=[3, 8] → [3, 8]
values=[4, 2, 9, 7, 1]
[2, 9, 4, 7, 1]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 29 тестов на сервере, включая скрытые.