Commitc8fd9a5

authored

Merge pull requestneetcode-gh#1318 from delsint123/delsint123-patch-1

Create 392-Is-Subsequence.js

2 parentsa92d944 +d35bb71 commitc8fd9a5Copy full SHA for c8fd9a5

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+/**`
	`2`	`+ * Time O(N) \| Space O(1)`
	`3`	`+ *@param {string} s`
	`4`	`+ *@param {string} t`
	`5`	`+ *@return {boolean}`
	`6`	`+ */`
	`7`	`+varisSubsequence=function(s,t){`
	`8`	`+`
	`9`	`+if(!s.length\|\|(s===t))returntrue;`
	`10`	`+if(s.length>t.length)returnfalse;`
	`11`	`+`
	`12`	`+letj=0;`
	`13`	`+`
	`14`	`+for(leti=0;i<t.length;i++){`
	`15`	`+if(s[j]===t[i]){`
	`16`	`+j++;`
	`17`	`+}`
	`18`	`+}`
	`19`	`+`
	`20`	`+returnj===s.length;`
	`21`	`+};`

Comments

(0)