Tries and Suffix
Explore More on Tries and Suffix Tries
You can explore more about Tries through following resources:
Useful Links :
- Medium Blog: A Basic review of what Tries are and links to some more incredible resources.
- Video explaining the concept of Tries
- Tutorial on Tries by Brillant.org with Code in Python
- Advanced blog on Coding up a Trie and it's uses in programming.
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