Solution for Search In Rotated Sorted Array 2.