feat: 220.Valid Palindrome

Author: gwbaik9717

valid-palindrome/gwbaik9717.js

@@ -0,0 +1,17 @@
+// Time complexity: O(n)
+// Space complexity: O(n)
+
+/**
+ * @param {string} s
+ * @return {boolean}
+ */
+var isPalindrome = function (s) {
+  const normalize = (s) => {
+    return s.toLowerCase().replace(/[^a-z0-9]/g, "");
+  };
+
+  const normalized = normalize(s);
+  const reversed = normalized.split("").reverse().join("");
+
+  return normalized === reversed;
+};