ThoughtSpot interview question

Trie based string matching question