An array A, has the following n elements: ky; k: ...::: 92: ... ; 9m, where the sequence k; kz: ... ki is monotonically increasing and the sequence k: 4.92 : Gm is monotonically decreasing. Also, I+m-n and is unknown. Present an O(log n) (hint divide and conquer) time function Find Transition(A. 1, n) to determine I, not the element value, but it's position. For example, if the Input is 2:5:11; 24; 8; 1, the answer is 1 - 4