Data Structures :: Trie - Discussion

Show Explanation

Please attempt the question to view the Explanation !!!

Explanation:
Palindrome is a string that is same when reading forward as well as backward. The time complexity for finding the longest palindromic substring in a string by using generalized suffix tree is linear time.