A palindrome is a nonempty string over some alphabet that reads the same forwardand backward. Examples of palindromes are all strings of length 1, civic,racecar, and aibohphobia (fear of palindromes).Give an efficient algorithm to find the longest pa…