Question

Write a function check palindrome, which takes a string x as argument and which returns True if x is a palindrome,
and False otherwise. A palindrome is a word that reads the same backwards as forwards (like for example
“racecar”). Your function should be recursive (i.e. call itself) and proceed as follows.

1. If x is a string of length 0 or 1 return True.
2. If the rst and the last letter of x are di erent, return False.
3. Otherwise, remove the rst and last letter of x and use the function check palindrome to check whether this
shorter word is a palindrome. Return that result.

Answer 1

def is_palindrome(s):
    if len(s) <= 1:
        return True
    else:
        return s[0] == s[-1] and is_palindrome(s[1:-1])


print(is_palindrome("abba"))
print(is_palindrome("hannah"))
print(is_palindrome("abc cba"))
print(is_palindrome("radar"))

print(is_palindrome("notpalindrome"))
print(is_palindrome("hello"))