Merge pull request #1 from mirmujeeb9/patch-1

Valid Parentheses

Author: HxnDev

Valid Parentheses/C++/main.cpp

@@ -0,0 +1,22 @@
+#include<stack>
+class Solution {
+public:
+    bool isValid(string s) {
+        stack<char> stack;
+        int a = s.length();
+        int b = 0;
+        map<char, char> pairs{{')', '('}, {'}', '{'}, {']', '['}};
+        while (b < a) {
+            if (s[b] == '(' || s[b] == '{' || s[b] == '[') {
+                stack.push(s[b]);
+            } else {
+                if (stack.empty() || stack.top() != pairs[s[b]]) {
+                    return false;
+                }
+                stack.pop();
+            }
+            b++;
+        }
+        return stack.empty();
+    }
+};