Palindrome 1 using a standard recursive solution.
Palindrome 2 using a memoization technique on top of the original solution.