leetcode
33. Search in Rotated Sorted Array
Solution
Java code
Python code
Time complexity: O(log(n))
Space complexity: O(1)