values. Проверьте, можно ли выбрать в нём три элемента с индексами i < j < k так, чтобы значения строго возрастали: values[i] < values[j] < values[k]. Элементы не обязаны стоять подряд.
Верните True, если такая тройка есть, и False иначе.
Попробуйте решить за один проход с O(1) дополнительной памяти.values=[7, 3, 8, 1, 2, 5] → True
Подходят, например, индексы 3, 4, 5: 1 < 2 < 5.
values=[4, 4, 4, 4] → False
Равные значения не считаются возрастанием.
values=[9, 2, 10, 1, 3] → False
Пары растущих элементов есть (2 < 10, 1 < 3), но третьего элемента, продолжающего любую из них, нет.
values=[7, 3, 8, 1, 2, 5]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 127 тестов на сервере, включая скрытые.