Valid Palindrome Solution

DaleStudy · Sep 4, 2024 · a1a9fd8 · a1a9fd8
1 parent 35ded94
commit a1a9fd8
Showing 1 changed file with 29 additions and 0 deletions.
diff --git a/valid-palindrome/naringst.js b/valid-palindrome/naringst.js
@@ -0,0 +1,29 @@
+/**
+ * @param {string} s
+ * @return {boolean}
+ */
+
+/**
+ * Runtime: 66ms, Memory: 54.75MB
+ * Time complexity: O(s.length)
+ * Space complexity: O(s.length)
+ *
+ */
+
+var isPalindrome = function (s) {
+  let trimmed = s.toLowerCase();
+  let answer = [];
+  let checkAlphabet = /[a-zA-Z]/;
+  let checkNum = /[0-9]/;
+
+  for (let alpha of trimmed) {
+    if (checkAlphabet.test(alpha) || checkNum.test(alpha)) {
+      answer.push(alpha);
+    }
+  }
+
+  if (answer.join("") === answer.reverse().join("")) {
+    return true;
+  }
+  return false;
+};