From f68f8400932b865e340d43fdcaacd17b64b5fbed Mon Sep 17 00:00:00 2001
From: Ayush-panchal-05 <110166848+Ayush-panchal-05@users.noreply.github.com>
Date: Wed, 19 Oct 2022 21:08:37 +0530
Subject: [PATCH] Create Valid_Parentheses.cpp

---
 Stacks_And_Queues/Valid_Parentheses.cpp | 30 +++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 Stacks_And_Queues/Valid_Parentheses.cpp

diff --git a/Stacks_And_Queues/Valid_Parentheses.cpp b/Stacks_And_Queues/Valid_Parentheses.cpp
new file mode 100644
index 0000000..e264b1c
--- /dev/null
+++ b/Stacks_And_Queues/Valid_Parentheses.cpp
@@ -0,0 +1,30 @@
+class Solution {
+public:
+    bool isValid(string s) 
+    {
+        stack<char>st ;
+      for(int i=0;i<s.size();i++)   
+      {
+          if(s[i]=='(' || s[i]=='[' ||s[i]=='{')
+              st.push(s[i]) ;
+          else 
+          {
+              if(s[i]==')' && !st.empty() && st.top()=='(')
+                  st.pop();
+              
+              else if(s[i]==']' && !st.empty() && st.top()=='[')
+                  st.pop() ;
+              
+              else if(s[i]=='}' && !st.empty()&& st.top()=='{')
+                  st.pop() ;
+              else 
+                  st.push(s[i]) ;
+                  
+          }
+      }
+        if(st.size()==0)
+            return true ;
+        
+        return false ;
+    }
+};