Thumbtack Interview Question

Closest Palindrome