title: what are some other possible use cases of a Trie data structure other than T9/Spell checker dictionaries?
body: <p>I am trying to understand Trie data structure &amp; I've understood that they are used in Spell checkers/Auto suggest or correct spellings etc. i.e. especially used in the context of language dictionaries. I wonder if there are any other possible use cases for a Trie data structure (as it is or in any augmented form).</p>
  
  <p>Thanks for advance.</p>
  
  <p>PS: This is not a homework problem &amp; I am here trying to better understand possible usecases for a Trie data structure and that's it.</p>