Ctrl K

Тренд без разворотов

Лёгкая
В массиве prices записана цена товара по дням. Будем говорить, что цена движется в одну сторону, если она за всё время ни разу не уменьшилась **или** ни разу не увеличилась (стоять на месте можно). Верните True, если цена движется в одну сторону, и False иначе.
Пример 1
prices=[3, 3, 5, 8, 8] → True

Цена ни разу не падала — тренд в одну сторону.

Пример 2
prices=[9, 4, 4, -2] → True

Цена ни разу не росла.

Пример 3
prices=[1, 5, 2] → False

Сначала рост, потом падение — тренд менялся.

Ограничения
  • 1 ≤ len(prices) ≤ 10⁵
  • -10⁵ ≤ prices[i] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
prices=[3, 3, 5, 8, 8]
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 154 теста на сервере, включая скрытые.