Solution for Search in Rotated Sorted Array