TypeScript in Trie

A trie (pronounced 'try'), is a data structure that can be used to validating sequences of characters. Most commonly this is used for spell checking.