Find the longest palindrome in a given string. Problem is solved with brute force and DP methods.