Uber interview question

Find the Closest Palindrome from leetcode.