Search an element from a rotated sorted array. Complexity must be lesser than O(n)
Anonymous
Find the rotation point using binary search and split into two sorted arrays. Apply binary search in both arrays
Check out your Company Bowl for anonymous work chats.