Friday, April 04, 2008

Ever stumbled by a palindrome interview question?

Look here you will find what is required to deal with palindromes.

Here’s a blog that refers the suffix tree and palindrome, and I quote:

“Interestingly, the algorithms for finding palindromes developed by computational biologists generally use suffix trees, and both space and time consumption seem to be worse compared with the algorithm I give in this blog message.”

and also

Suffix tree to search the longest duplicated substring

No comments: