CareerCup Find at-least one triplet such that A[n-1] >= A[n] <= A[n+1].
来源:互联网
Given a sequence of numbers such that A[0] >= A[1] and A[N-1] >= A[N-2] find at-least one triplet such that A[n-1] >= A[n] <= A[n+1]. Better than linear time is expected. Given a sequence of numbers such that A[0] >= A[1]