Problem 5. (14 marks) An array A[1 . . n] is unmodal if its consists of an increasing sequence followed by a decreasing sequence. More precisely, there exists an index k e 1,2,.. ,n such that . Ali] Ali1 for all a i Ali +1] for al ki