From 10b6b3dd69d982d2e4eaf011410617876c4f12a2 Mon Sep 17 00:00:00 2001
From: Matej Focko <mfocko@redhat.com>
Date: Mon, 10 Apr 2023 20:03:58 +0200
Subject: [PATCH] =?UTF-8?q?problems(cpp):=20add=20=E2=80=9C20.=20Valid=20P?=
 =?UTF-8?q?arentheses=E2=80=9D?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: Matej Focko <mfocko@redhat.com>
---
 problems/valid-parentheses.cpp | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 problems/valid-parentheses.cpp

diff --git a/problems/valid-parentheses.cpp b/problems/valid-parentheses.cpp
new file mode 100644
index 0000000..3b8e767
--- /dev/null
+++ b/problems/valid-parentheses.cpp
@@ -0,0 +1,32 @@
+#include <string>
+#include <vector>
+
+class Solution {
+public:
+    bool isValid(const std::string& s)
+    {
+        std::vector<char> st;
+
+        for (auto c : s) {
+            switch (c) {
+            case '(':
+                st.push_back(')');
+                break;
+            case '{':
+                st.push_back('}');
+                break;
+            case '[':
+                st.push_back(']');
+                break;
+            default:
+                if (st.empty() || st.back() != c) {
+                    return false;
+                }
+                st.pop_back();
+                break;
+            }
+        }
+
+        return st.empty();
+    }
+};