Sixt Interview Question

search an element in sorted rotated array