ThoughtSpot Interview Question

Round 1: Q1. Search in a Rotated Array