Sobes.tech
Back to tasks
Junior — Senior
55

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

Companies where asked:

ЯндексЯндекс
Get help with live coding in real time with Sobes Copilot
Task condition

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