ThoughtSpot interview question

Round 1: Implement type ahead search