From 7929d14363b3a0fbd5323e07bbc912d845bbecb6 Mon Sep 17 00:00:00 2001
From: Randy Hattab <randyhattab.one@gmail.com>
Date: Sun, 22 Oct 2023 23:05:18 -0400
Subject: [PATCH] Added valid parentheses code

---
 DSA/Javascript/Valid_Parentheses.js | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 DSA/Javascript/Valid_Parentheses.js

diff --git a/DSA/Javascript/Valid_Parentheses.js b/DSA/Javascript/Valid_Parentheses.js
new file mode 100644
index 0000000..ba03908
--- /dev/null
+++ b/DSA/Javascript/Valid_Parentheses.js
@@ -0,0 +1,22 @@
+// time O(n) | space O(n)
+var isValid = function (s) {
+  const stack = [];
+
+  const brackets = {
+    '(': ')',
+    '[': ']',
+    '{': '}',
+  };
+
+  for (const char of s) {
+    if (char in brackets) {
+      stack.push(brackets[char]);
+    } else if (stack.length && stack[stack.length - 1] === char) {
+      stack.pop();
+    } else {
+      return false;
+    }
+  }
+
+  return !stack.length;
+};