"generate a set of every single possible Palindrome as large as the string you're testing" This kind of memoization could well be the most efficient solution i

"generate a set of every single possible Palindrome as large as the string you're testing" This kind of memoization could well be the most efficient solution in the real world, albeit not one that will pass your CS 101 exam. More generally #codetrolling is like putting the creative hat on and will probably help people to come up with out-of-the-box tricks that could in some cases be quite useful.