Uber SSE Technical Interview: Find Next Smallest Palindrome

Problem overview from real interview of Uber:

Technical interview experience at Uber for a Senior Software Engineer role featuring a coding challenge to find the smallest palindrome greater than an input.