solution: search in rotated sorted array 1