Update Search in Rotated Sorted Array2