*

imteekay · Sep 22, 2023 · 856149d · 856149d
1 parent 5e752b7
commit 856149d
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/coding_interviews/leetcode/easy/is-subsequence/is-subsequence.js b/coding_interviews/leetcode/easy/is-subsequence/is-subsequence.js
@@ -0,0 +1,20 @@
+// https://leetcode.com/problems/is-subsequence
+
+function isSubsequence(s, t) {
+  let sIndex = 0;
+  let tIndex = 0;
+
+  while (sIndex < s.length && tIndex < t.length) {
+    let sChar = s[sIndex];
+    let tChar = t[tIndex];
+
+    if (sChar === tChar) {
+      sIndex++;
+      tIndex++;
+    } else {
+      tIndex++;
+    }
+  }
+
+  return sIndex === s.length;
+}