From e365c4052f90c7819097d03b75b9ac752d504a7f Mon Sep 17 00:00:00 2001
From: Jinyoung Jeong <80400463+jyoung2419@users.noreply.github.com>
Date: Fri, 9 Oct 2026 23:08:57 +0900
Subject: [PATCH] Implement function to validate parentheses

---
 .../20. Valid Parentheses"                    | 25 +++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 "leetcode3/\354\240\225\354\247\204\354\230\201/20. Valid Parentheses"

diff --git "a/leetcode3/\354\240\225\354\247\204\354\230\201/20. Valid Parentheses" "b/leetcode3/\354\240\225\354\247\204\354\230\201/20. Valid Parentheses"
new file mode 100644
index 00000000..aae1413d
--- /dev/null
+++ "b/leetcode3/\354\240\225\354\247\204\354\230\201/20. Valid Parentheses"	
@@ -0,0 +1,25 @@
+/**
+ * @param {string} s
+ * @return {boolean}
+ */
+var isValid = function(s) {
+    const arr = [];
+
+    for (let i = 0; i<s.length; i++){
+        if(s[i] == '(' || s[i] == '{' || s[i] == '['){
+            arr.push(s[i]);
+        } else {
+            if (s[i] == ')' && arr[arr.length-1] !== '('){
+                return false;
+            } else if (s[i] == '}' && arr[arr.length-1] !== '{'){
+                return false;
+            } else if (s[i] == ']' && arr[arr.length-1] !== '['){
+                return false;
+            }
+            arr.pop();
+        }
+    }
+    
+    return arr.length == 0;
+};
+