From 0e39eb522b4af0cedd6f022743bf63f108c16df5 Mon Sep 17 00:00:00 2001
From: jrnecki <129943670+jrnecki@users.noreply.github.com>
Date: Tue, 16 Apr 2024 00:29:57 +0900
Subject: [PATCH] redandsilver-6

---
 redandsilver/easy/ValidParentheses.cpp   | 20 ++++++++++++++++++++
 redandsilver/easy/ValidParentheses_2.cpp | 23 +++++++++++++++++++++++
 2 files changed, 43 insertions(+)
 create mode 100644 redandsilver/easy/ValidParentheses.cpp
 create mode 100644 redandsilver/easy/ValidParentheses_2.cpp

diff --git a/redandsilver/easy/ValidParentheses.cpp b/redandsilver/easy/ValidParentheses.cpp
new file mode 100644
index 0000000..dba7a0d
--- /dev/null
+++ b/redandsilver/easy/ValidParentheses.cpp
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    bool isValid(string s) {
+        stack<char> st;
+        for(char c : s){
+            if(c=='(' || c=='{' || c=='['){
+                st.push(c);
+            }else{
+                if (st.empty() ||
+                    (c == ')' && st.top() != '(') ||
+                    (c == '}' && st.top() != '{') ||
+                    (c == ']' && st.top() != '[')) {
+                    return false;
+                }
+                st.pop();
+            }
+        }
+        return st.empty();
+    }
+};
\ No newline at end of file
diff --git a/redandsilver/easy/ValidParentheses_2.cpp b/redandsilver/easy/ValidParentheses_2.cpp
new file mode 100644
index 0000000..a761e39
--- /dev/null
+++ b/redandsilver/easy/ValidParentheses_2.cpp
@@ -0,0 +1,23 @@
+class Solution {
+public:
+    bool isValid(string s) {
+      unordered_map<char,char> map;
+      map['('] =')';
+      map['{'] ='}';
+      map['['] =']';
+
+      stack<char> st;
+      for(char c : s){
+        if(c=='(' || c=='{' || c=='['){
+            st.push(c);
+        }else{
+            if(st.empty() ||
+            map[st.top()] != c){
+                return false;
+            }
+            st.pop();
+        }
+      }
+      return st.empty();
+    }
+};
\ No newline at end of file