Update Search in Rotated Sorted Array