MakeMyTrip interview question

Find largest palindrome in the string