I solved it by generating all the odd and even length palindromes and stored the length in a variable. If the length of any subsequent palindrome was greater, i would update the max. This helped me solve this problem in O(n^2) with space O(1)