leetcode
162. Find Peak Element
Solution
Python code
Java code
Time complexity: O(log(n))
Space complexity: O(1)