ThoughtSpot interview question

Round 1: Q1. Search in a Rotated Array