Palindrome

Determine if a string reads the same forwards and backwards, ignoring case and non-alphanumeric characters.

Find the longest palindromic substring in a given string

Check if a linked list is a palindrome using O(1) extra space