LeetCode Problem 20. Valid Parentheses Problem Solved

Author: MohammadFahad1

20. Valid Parentheses.cpp

@@ -0,0 +1,45 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+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())
+                {
+                    return false;
+                }
+                else
+                {
+                    if (c == ')' && st.top() == '(')
+                    {
+                        st.pop();
+                    }
+                    else if (c == '}' && st.top() == '{')
+                    {
+                        st.pop();
+                    }
+                    else if (c == ']' && st.top() == '[')
+                    {
+                        st.pop();
+                    }
+                    else
+                    {
+                        return false;
+                    }
+                }
+            }
+        }
+        return st.empty();
+    }
+};