Thumbtack interview question

Closest Palindrome