Find distinct palindromic substrings with suffix trie tutorial


Backstory: Find distinct palindromic substrings using suffix trie is one of the Amazon interview question. The tutorial gives a solution using suffix trie. Meanwhile, the tutorial also provides the implementation of suffix trie.

Why I picked this question: Trie, suffix trie, suffix array and suffix array are new data structures that were not in textbook when I studied computer science in college. I would like to share the basic knowledge with others as the start point to dig more.

Recommended:
Download source code
Java coding interview youtube series

Comments are closed