Step through recursive palindrome checks with a memo table (using nullable Boolean). Watch how cached results short-circuit repeated subproblems.