Implement a search function for a sorted rotated array. Duplicates are allowed. Returning any one of the duplicates is acceptable.
http://www.mytechinterviews.com/search-in-a-sorted-circular-array