LongestPalindrome check in