Tries and Suffix

Explore More on Tries and Suffix Tries

You can explore more about Tries through following resources:

Useful Links :

Programming Challenges: If you have mastered Tries, write a program that Checks the Spellings of words in a file, and quickly reports all the misspelled words that exist. (Remember that the text is huge, so implement an efficient algorithm). You can try submitting this code here.

You can also start reading up on other varients/improvements over Suffix Tries:

  • Suffix Tries
  • Suffix Arrays

Also, for searching in string do look up the module on:

  • Knuth Morris Pratt (KMP) Algorithm