Commit2202a60

authored

Update 0125-valid-palindrome.js

Added a new 2 pointer implementation that doesn't use RegEx (only primitives), and no copying of strings.

1 parentcdfcdd9 commit2202a60Copy full SHA for 2202a60

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -55,3 +55,31 @@ var isPalindrome = function(s) {`
`55`	`55`	`}`
`56`	`56`	`returntrue;`
`57`	`57`	`};`
	`58`	`+`
	`59`	`+/**`
	`60`	`+ * 2 Pointer \| Midde Convergence \| No RegEx \| No Copying`
	`61`	`+ * Time O(N) \| Space O(1)`
	`62`	`+ * https://leetcode.com/problems/valid-palindrome/`
	`63`	`+ *@param {string} s`
	`64`	`+ *@return {boolean}`
	`65`	`+ */`
	`66`	`+varisPalindrome=function(s){`
	`67`	`+constisAlpha=c=>(c.toLowerCase()>='a'&&c.toLowerCase()<='z')\|\|c>='0'&&c<='9'`
	`68`	`+`
	`69`	`+leti=0;`
	`70`	`+letj=s.length-1;`
	`71`	`+`
	`72`	`+while(i<j){`
	`73`	`+if(!isAlpha(s.charAt(i))){`
	`74`	`+i++`
	`75`	`+}elseif(!isAlpha(s.charAt(j))){`
	`76`	`+j--`
	`77`	`+}elseif(s.charAt(i).toLowerCase()!==s.charAt(j).toLowerCase()){`
	`78`	`+returnfalse`
	`79`	`+}else{`
	`80`	`+i++`
	`81`	`+j--`
	`82`	`+}`
	`83`	`+}`
	`84`	`+returntrue`
	`85`	`+};`

Comments

(0)