Update search in rotated sorted array II