Dealpath Interview Question

Involved using a trie to parse strings