CarWale Interview Question

find element in rotated and sorted array