Последовательность чисел была дана в интервью таким образом, что A[0] >= A[1]
и A[N-1] >= A[N-2]
. Меня попросили найти по крайней мере один триплет, такой, что A[n-1] >= A[n] <= A[n+1]
.
Я попытался решить итерации. Интервьюер ожидал большего, чем линейное решение. Как мне подойти к этому вопросу?
Пример: 9 8 5 4 3 2 6 7
Ответ: 3 2 6