Find the peak element

find_peak_element.py

class Solution:
    
    def findPeakElement(self, a):
        low = 0
        high = len(a) - 1
        ans = self.helper(a, low, high)

        return ans
    
    def helper(self, a, low, high):

        if low >= high:
            return low

        mid = int((low + high) / 2)

        if a[mid] < a[mid+1]:
            return self.helper(a, mid+1, high)

        if a[mid] >= a[mid+1]:
            return self.helper(a, low, mid)


if __name__ == "__main__":
    a = [2, 1, 3]
    ans = Solution().solve(a)
    print(ans)