Create Valid Paranthesis

Author: muskanverma

Strings/Valid Paranthesis

@@ -0,0 +1,25 @@
+//Leetcode
+
+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(!st.empty() &&((s[i]==')' && st.top()=='(')||(s[i]==']' && st.top()=='[')||(s[i]=='}' && st.top()=='{'))){
+                    st.pop();
+                }
+                else{
+                    return false;
+                }
+            }
+        }
+        if(!st.empty()){
+            return false;
+        }
+        else return true;
+    }
+};