Palindrome Ignoring Punctuation | Dataford Interview Questions

Amazon DSP may validate normalized text values used in creative metadata and campaign configuration. Write a function that determines whether a string is a palindrome after ignoring spaces, punctuation, and letter casing.

A palindrome reads identically from left to right and right to left after normalization. Consider only English letters and digits. The function should not modify the input string.

Formal Specification

Implement check_palindrome(s), where s is a string. Return True if the sequence of alphanumeric characters is the same forward and backward, ignoring case; otherwise return False. An empty normalized sequence is considered a palindrome.

Constraints

1 <= len(s) <= 2 * 10^5
s contains printable English characters, spaces, and punctuation
Only letters and digits participate in comparisons
Letter comparisons are case-insensitive

Function Signature

def check_palindrome(s):

Your question is Palindrome Ignoring Punctuation. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem