Dealpath interview question

Involved using a trie to parse strings