Sobes.tech
Junior — Senior

Нахождение самого длинного строго монотонного подпоследовательного отрезка в массиве

livecode

Условие задачи

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