You are given a non-negative integer n.
n
is a palindrome in base-10 (it reads the same forward and backward).
n
.
n = 1221
→ palindrome:
true
n = 999
→ palindrome:
true
n = 132
→ next palindrome:
141
n = 9
→ next palindrome:
11
n = 10
→ next palindrome:
11
n
0 ≤ n ≤ 10^18
(so solutions should not rely on converting to a fixed-size 32-bit int)
n
(avoid incrementing one-by-one).