Birdeye interview question

Search in sorted and rotated array