Find the Closest Palindrome at Uber

Problem Description

Given a string `n` representing an integer, return _the closest integer (not including itself), which is a palindrome_. If there is a tie, return _**the smaller one**_. The closest is defined as the absolute difference minimized between two integers.

Topics

Also asked at 6 companies