From 87acad383982069f7faf5dcfc63b5022354a0bf9 Mon Sep 17 00:00:00 2001
From: TK <leandrotk100@gmail.com>
Date: Mon, 27 Nov 2023 21:09:48 -0300
Subject: [PATCH] *

---
 .../validate-subsequence-two-pointers.js       | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 coding_interviews/algoexpert/validate-subsequence/validate-subsequence-two-pointers.js

diff --git a/coding_interviews/algoexpert/validate-subsequence/validate-subsequence-two-pointers.js b/coding_interviews/algoexpert/validate-subsequence/validate-subsequence-two-pointers.js
new file mode 100644
index 0000000..ec3a20a
--- /dev/null
+++ 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;
+}