Given string s containing characters as integers only, the task is to delete all characters of this string in a minimum number of steps wherein one step you can delete the substring which is a palindrome. After deleting a substring remaining parts are concatenated.
Input: s = "2553432"
Explanation: In first step remove "55",
then string becomes "23432" which is a
Input: s = "1234"
Explanation: Remove each character in
You don't need to read input or print anything. Complete the function minStepToDeleteString() which string s as input parameters and returns the integer value
Expected Time Complexity: O(|s|2) Expected Auxiliary Space: O(|s|2)