Merge pull request #1318 from delsint123/delsint123-patch-1

Ahmad-A0 · web-flow · commit c8fd9a56f22d · 2022-11-02T22:34:23.000Z
Create 392-Is-Subsequence.js
diff --git a/javascript/392-Is-Subsequence.js b/javascript/392-Is-Subsequence.js
@@ -0,0 +1,21 @@
+/**
+ * Time O(N) | Space O(1)
+ * @param {string} s
+ * @param {string} t
+ * @return {boolean}
+ */
+var isSubsequence = function(s, t) {
+    
+    if(!s.length || (s === t)) return true;
+    if(s.length > t.length) return false;
+    
+    let j = 0;
+    
+    for(let i = 0; i < t.length; i++) {
+        if(s[j] === t[i]) {
+            j++;
+        }
+    }
+    
+    return j === s.length;
+};
