Time: 3 ms (46.87%), Space: 6.3 MB (50.94%) - LeetHub

JanaSabuj · JanaSabuj · commit 54a152a43eb6 · 2022-08-14T20:16:00.000+05:30
diff --git a/20-valid-parentheses/20-valid-parentheses.cpp b/20-valid-parentheses/20-valid-parentheses.cpp
@@ -0,0 +1,30 @@
+class Solution {
+public:
+    bool isValid(string str) {
+        // (', ')', '{', '}', '[' and ']'
+        int n = str.size();
+        stack<char> st;
+
+        for (int i = 0; i < n; i++) {
+            char c = str[i];
+            if (c == '(' or c == '{' or c == '[')
+                st.push(c);
+            else if (st.empty() || (c == ')' and st.top() != '(') || (c == ']' and st.top() != '[') || (c == '}') and st.top() != '{')
+                return false;
+            else
+                st.pop();
+        }
+
+        return st.empty();
+    }
+};
+
+
+
+
+
+
+
+
+
+
