Find an element in a rotated sorted array

O(logN) solution, modified Binary search to take into account array
rotation