From 9544d64f85899742ea63c2423e2a7eef576be4f2 Mon Sep 17 00:00:00 2001 From: ImAlpha Date: Mon, 28 Aug 2023 23:45:49 -0700 Subject: [PATCH] passes 30/72 tests --- .../Arrays_and_Hashing/125_Valid_Palindrome.py | 16 +++++++++++++++- 1 file changed, 15 insertions(+), 1 deletion(-) diff --git a/NeetCodeRoadmap/Arrays_and_Hashing/125_Valid_Palindrome.py b/NeetCodeRoadmap/Arrays_and_Hashing/125_Valid_Palindrome.py index 97c0d15..f2f712b 100644 --- a/NeetCodeRoadmap/Arrays_and_Hashing/125_Valid_Palindrome.py +++ b/NeetCodeRoadmap/Arrays_and_Hashing/125_Valid_Palindrome.py @@ -1,8 +1,22 @@ +import string + def isPalindrome(s): """ :type s: str :rtype: bool """ - + # Create a translation table to remove uppercase letters and special characters + translation_table = str.maketrans("", "", string.ascii_uppercase + string.punctuation + string.whitespace) + + # Use the translation table to remove uppercase letters and special characters + cleaned_string = s.translate(translation_table) + + half = len(cleaned_string)/2 + + first = [] + second = [] + for i in range(len(half)): + + return cleaned_string print(isPalindrome("A man, a plan, a canal: Panama")) \ No newline at end of file