A unimodal array is an array that has a sequence of monotonically increasing integers followed by a sequence of monotonically decreasing integers, assuming all elements in the array are unique. Example: A= {4, 5, 8, 9, 10, 11, 7, 3, 2, 1): A is a unimodal array because there is an increasing sequence followed by a decreasing sequence and the maximum element is 11. B= {11, 9, 8, 7, 5, 4, 3, 2, 1): B is not a unimodal array because there is no increasing sequence It is simply a decreasing sequence and the maximum element is 11. C= {1, 2, 3, 4, 5, 7, 8, 9, 11): C is not a unimodal array because There is an increasing sequence, but there is no decreasing sequence and the maximum element is 11. a) Design an efficient algorithm with the lowest possible complexity to state whether a given array is unimodal or not, and explain why your algorithm is efficient. (10 marks) b) Analyze the complexity of your algorithm. (5 marks)