Python code

(30 XP) Problem 6 A palindrome is a word that reads the same forwards and backwards. For example "aibohphobia (the irrational fear of palindromes) is a word that reads the same forwards and backwards. Describe a recursive algorithm to check if a string is a palindrome. What is the running time of your algorithm