One array of integers is given as an input ,which is initially increasing and then decreasing or it can be only increasing or decreasing , you need to find the maximum value in the array in O(Log n) Time complexity and O(1) Space Complexity
Example:
Input: array[] = {3, 5,15, 50, 11, 10, 8, 6}
50
Problem level: Medium