Given a number, find the next smallest palindrome
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:Input: 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