*

imteekay · Nov 28, 2023 · 87acad3 · 87acad3
1 parent 152941d
commit 87acad3
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/coding_interviews/algoexpert/validate-subsequence/validate-subsequence-two-pointers.js b/coding_interviews/algoexpert/validate-subsequence/validate-subsequence-two-pointers.js
@@ -0,0 +1,18 @@
+// Runtime: O(n)
+// Space: O(1)
+
+function isValidSubsequence(array, sequence) {
+  let p1 = 0;
+  let p2 = 0;
+
+  while (p1 < array.length && p2 < sequence.length) {
+    if (array[p1] === sequence[p2]) {
+      p1++;
+      p2++;
+    } else {
+      p1++;
+    }
+  }
+
+  return p2 === sequence.length;
+}