Microsoft Interview Question

Multiple variations of the palindrome concept