+1 (218) 451-4151
glass
pen
clip
papers
heaphones

1. Describe an efficient algorithm to find the longest palindrome that is a suffix of a string T…

1. Describe an efficient algorithm to find the longest palindrome that is a suffix of a string T…

1. Describe an efficient algorithm to find the longest palindrome that is a suffix of a string T of length n. Recall that a palindrome is a string that is equal to its reversal. What is the running time of your method?2. Give an efficient algorithm for deleting a string from a standard trie and analyze its running time.