From 4949c3c0906422a6118d03444dce710f16642f65 Mon Sep 17 00:00:00 2001 From: Shakim Harris Date: Wed, 17 Nov 2021 02:48:46 -0500 Subject: [PATCH] initial commit --- exercises/LC125_isPalindrome/index.js | 22 +++++++++++++++++++++- 1 file changed, 21 insertions(+), 1 deletion(-) diff --git a/exercises/LC125_isPalindrome/index.js b/exercises/LC125_isPalindrome/index.js index 42dfc8e..7fde9d9 100644 --- a/exercises/LC125_isPalindrome/index.js +++ b/exercises/LC125_isPalindrome/index.js @@ -1,3 +1,23 @@ -function isPalindrome(s) {} +function isPalindrome(s) { + /* Sanitize input string to only look + for alphanumeric characters + */ + s.toLowerCase().replace(/[\W_]/g, ""); + + /* + Create a left and right pointer + */ + let left = 0; + let right = s.length - 1; + + while (left < right) { + if (s[left] !== s[right]) { + return false; + } + left++; + right--; + } + console.log("true"); +} module.exports = isPalindrome;