heights. Учитель хочет, чтобы рост не убывал слева направо, но готов переставлять людей только внутри **одного непрерывного участка** шеренги: участок сортируется по возрастанию, остальные стоят на месте.
Верните длину самого короткого такого участка, после сортировки которого вся шеренга упорядочена. Если шеренга уже в порядке, верните 0.
Сортировка за O(n log n) очевидна — попробуйте уложиться в O(n).heights=[150, 158, 155, 162, 170, 165, 180] → 5
Достаточно переставить ребят на местах 1–5: [158, 155, 162, 170, 165] → [155, 158, 162, 165, 170]. Длина 5.
heights=[3, 3, 4, 9] → 0
Шеренга уже упорядочена, переставлять никого не нужно.
heights=[5, 1] → 2
Придётся упорядочить обоих.
heights=[150, 158, 155, 162, 170, 165, 180]
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 161 тест на сервере, включая скрытые.