(10 marks) Suppose you are given an array
A[1..n]
of
n
distinct integers (The numbers are unique). We define a local minimum of
A
as follows: The leftmost number is a local minima if it is smaller than the next number such that
A[n]