MakeMyTrip Interview Question

Find largest palindrome in the string