Назад к задачам
ЯндексПолучайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Junior — Senior
9
Нахождение самого длинного строго монотонного подпоследовательного отрезка в массиве
Компании, где спрашивали:
Условие задачи
Дан массив чисел. Нужно определить максимальный по количеству элементов непрерывный отрезок, где элементы образуют строго возрастающую либо строго убывающую последовательность, и вернуть пару индексов её начала и конца. Примеры: [2, 7, 5, 4, 4, 3] -> {1, 3} [1, 1] -> {1, 1} // или {0, 0}