Tries and Suffix

Estimated Time

30 minutes

Learning Objectives of this Module:

In this module, we will:

• See an example of a trie.
• Observe how any word can be inserted into and searched from a trie.
• Learn the algorithm to search for words in the trie.
• Learn when to report failure in searching for a word.
• Practice the algorithm.
• Test your conceptual understanding with a short quiz.