https://thunderbitz.com/search-in-rotated-sorted-array-leetcode-solutions-easy-approach/