Live Batches
Masterclasses
Menu
Free Courses
Account
Login / Sign Up

Next Smallest Palindrome

Hard Acceptance 19.63% Points 40

Given a number, in the form of an array Num[] of size N containing digits from 1 to 9(inclusive). The task is to find the next smallest palindrome strictly larger than the given number.

Examples
Example 1

Example 1

Input: N = 11, Num[] = {9, 4, 1, 8, 7, 9, 7, 8, 3, 2, 2}

Output: 9 4 1 8 8 0 8 8 1 4 9

Explanation: Next smallest palindrome is 9 4 1 8 8 0 8 8 1 4 9

Example 2

Example 2

Input: N = 5, Num[] = {2, 3, 5, 4, 5}

Output: 2 3 6 3 2

Explanation: Next smallest palindrome is 2 3 6 3 2

Constraints
  • 1 <= N <= 10^5
  • 1 <= Num[i] <= 9
Hints
  • Expected Time Complexity: O(N)
  • Expected Auxiliary Space: O(1)
Topics
Array
Companies
Amazon Microsoft Adobe Flipkart
Added 02 Jan 2025 19.63% acceptance
Ln 1, Col 1Sign in to save your code
11 
9 4 1 8 7 9 7 8 3 2 2
9 4 1 8 8 0 8 8 1 4 9