Write a function that determines whether a string is a palindrome after removing non-alphanumeric characters and ignoring case (e.g., punctuation, whitespace, symbols). Provide time and space complexity, and include tests covering edge cases with special characters and Unicode.