solution: search in rotated sorted array II 1