Sync from source: 09db4bd2d4534c2b447007eebc7a003bcc5c94be

Author: yeyounging

공예영/2주차/0020-valid-parentheses/0020-valid-parentheses.js

@@ -0,0 +1,23 @@
+/**
+ * @param {string} s
+ * @return {boolean}
+ */
+var isValid = function(s) {
+     const brackets = {'[' : ']', '(' : ')','{' : '}'};
+        const stack = [];
+        for(const el of s){
+            if(brackets[el]){
+                stack.push(el);
+                continue;
+            }
+            const tail = stack[stack.length-1];
+            if(!tail) return false;
+            if(brackets[tail] === el) stack.pop();
+            else stack.push(el);
+        }
+
+        return stack.length == 0
+
+
+    
+};