Merge pull request neetcode-gh#194 from thisiswhale/patch-1

Fixed 125-Valid-Palindrome.js
jawwad · Jun 29, 2022 · f1dc2d4 · f1dc2d4
2 parents 01c15fd + 3290834
commit f1dc2d4
Showing 1 changed file with 19 additions and 26 deletions.
diff --git a/javascript/125-ValidPalindrome.js b/javascript/125-ValidPalindrome.js
@@ -1,30 +1,23 @@
-class isValidPalindrome {
- constructor(string){
- this.string=string;
- }
- isPalindrome(string){
- let left =0;
- let right=string.length-1;
- while(left<right){
- while(left<right && this.isAlphaNumeric(string[left])){
- left++
- }
- while(right>left && this.isAlphaNumeric(string[right])){
- right--
- }
- if(string[left].toLowerCase()!=string[right].toLowerCase()) {
- return false;
- }
- left++
- right-- 
+var isPalindrome = function(s) {
+ let l = 0, r = s.length-1;
+ while(l<r){
+ while(l < r && !isAlphaNumeric(s[l])){
+ l++;
+ }
+ while(r > l && !isAlphaNumeric(s[r])){
+ r--;
  }
- return true
+ if(s[l].toLowerCase() !== s[r].toLowerCase()) return false;
+ l++;
+ r--;
  }
+ return true;
 
- isAlphaNumeric(c){
- return ('A'.charCodeAt(0) <= c.charCodeAt(0) <='Z'.charCodeAt(0) || 
- 'a'.charCodeAt(0) <= c.charCodeAt(0) <='z'.charCodeAt(0) ||
- '0'.charCodeAt(0) <= c.charCodeAt(0) <='9'.charCodeAt(0))
+ function isAlphaNumeric(c){
+ return (
+ ('A'.charCodeAt(0) <= c.charCodeAt(0) && c.charCodeAt(0) <= 'Z'.charCodeAt(0)) ||
+ ('a'.charCodeAt(0) <= c.charCodeAt(0) && c.charCodeAt(0) <= 'z'.charCodeAt(0)) ||
+ ('0'.charCodeAt(0) <= c.charCodeAt(0) && c.charCodeAt(0) <= '9'.charCodeAt(0))
+ )
  }
-
-}
+};