Add a binary search on rotated sorted array: C4_40_SearchInRotatedArray