Merge pull request #1875 from Lustellz/main

[Lustellz] Week6 solution

Author: TonyKim9401

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;
+}