Create 921. Minimum Add to Make Parentheses Valid

Chayandas07 · Oct 9, 2024 · 44abfd5 · 44abfd5
1 parent eff2af5
commit 44abfd5
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/921. Minimum Add to Make Parentheses Valid 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();
+    }
+};