Palindrome, Roughly — Solution & Editorial

Back to the Problem

Filter to alphanumeric characters, lowercase them, and compare with the reverse (or use two pointers skipping non-alphanumerics).

Complexity: O(length)