Box8 Interview Question

search element in a rotated sorted array