[LC] Added solution to search in rotated sorted array 2.