From d946bf98d2a432eb8dc1a2813703c72d42399b98 Mon Sep 17 00:00:00 2001
From: Gaurav <89125380+1GauravRathore@users.noreply.github.com>
Date: Wed, 26 Oct 2022 22:54:36 +0530
Subject: [PATCH] Create ValidParentheses.cpp

Valid Parentheses problem easy solution .
---
 Stacks&Queues/ValidParentheses.cpp | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 Stacks&Queues/ValidParentheses.cpp

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