From 44abfd5eb3498749e42999597e4908df7d9c81b8 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Wed, 9 Oct 2024 18:18:17 +0530
Subject: [PATCH] Create 921. Minimum Add to Make Parentheses Valid

---
 921. Minimum Add to Make Parentheses Valid | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 921. Minimum Add to Make Parentheses Valid

diff --git a/921. Minimum Add to Make Parentheses Valid b/921. Minimum Add to Make Parentheses Valid
new file mode 100644
index 0000000..7607059
--- /dev/null
+++ b/921. Minimum Add to Make Parentheses Valid	
@@ -0,0 +1,13 @@
+class Solution {
+public:
+    
+    int minAddToMakeValid(string s) {
+        stack<char> stac;
+        for(char c : s)
+        {
+            if(!stac.empty() && stac.top()=='(' && c==')')stac.pop();
+            else stac.push(c);
+        }
+        return stac.size();
+    }
+};