From bfb702507d39e95ee12c5a567504ee82d5b57f6e Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Tasha=28=EC=82=B4=EB=AF=B8=29?=
 <45252527+Lustellz@users.noreply.github.com>
Date: Sat, 30 Aug 2025 22:13:22 +0900
Subject: [PATCH] solution on valid-parentheses

---
 valid-parentheses/Lustellz.ts | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 valid-parentheses/Lustellz.ts

diff --git a/valid-parentheses/Lustellz.ts b/valid-parentheses/Lustellz.ts
new file mode 100644
index 000000000..330d97553
--- /dev/null
+++ b/valid-parentheses/Lustellz.ts
@@ -0,0 +1,26 @@
+// https://leetcode.com/problems/valid-parentheses
+// Rumtime: 6ms
+// Memory: 59.11MB
+
+function isValid(s: string): boolean {
+  let stack: string[] = [];
+
+  for (let i = 0; i < s.length; i++) {
+    if (["(", "{", "["].includes(s[i])) {
+      stack.push(s[i]);
+    } else {
+      switch (s[i]) {
+        case ")":
+          if (stack.pop() !== "(") return false;
+          break;
+        case "}":
+          if (stack.pop() !== "{") return false;
+          break;
+        case "]":
+          if (stack.pop() !== "[") return false;
+          break;
+      }
+    }
+  }
+  return stack.length === 0;
+}