Next higher palindromic number using the same set of digits
Medium Accuracy: 41.26%
Submissions: 7018 Points: 4
Given a palindromic number Ninthe form of string. The task is to find the smallest palindromic number greater than N using the same set of digits as in N.
N = "35453"
Explanation: Next higher palindromic
number is 53435.
Input: N = "33"
Explanation: Next higher palindromic number
does not exist.
You don't need to read input or print anything. Your task is to complete the function nextPalin() which takes the string N as input parameters and returns the answer, else if no such number exists returns "-1".
Expected Time Complexity: O(|N|log|N|) Expected Auxiliary Space: O(1)