Tries and Suffix

Estimated Time

1.5 hours

Learning Objectives of the Experiment

In this experiment, you will be able to do the following:

  • Given a pre-build Trie, search for a given word in it.
  • Given a list of words, build a Trie.
  • Understand the use of Tries in a practical situation of String Pattern matching.