figure converting an integer to string in base write function that takes string as parameter and returns true if the string is palindromefalse otherwise remember that string is palindrome if it is spelled the same both forward and backward for exampleradar is palindrome for bonus points palindromes can also be phrasesbut you need to remove the spaces and punctuation before checking for examplemadam ' adam is palindrome other fun palindromes includekayak aibohphobia live not on evil reviled did livesaid ias evil did deliver go hang salamii' lasagna hog able was ere saw elba kanakanak town in alaska wassamassaw town in south dakota stack framesimplementing recursion suppose that instead of concatenating the result of the recursive call to tostr with the string from convertstringwe modified our algorithm to push the strings onto stack prior to making the recursive call the code for this modified algorithm is shown in the code below import stack as previously defined stack framesimplementing recursion