Solve: Minimum Add to Make Parentheses Valid

fkdl0048 · Oct 9, 2024 · e4b0cba · e4b0cba
1 parent 74cb042
commit e4b0cba
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/LeetCode/Minimum Add to Make Parentheses Valid.cpp b/LeetCode/Minimum Add to Make Parentheses Valid.cpp
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    int minAddToMakeValid(string s) {
+        int open = 0, close = 0;
+
+        for (int i = 0; i < s.size(); i++) {
+            if (s[i] == '(')
+                open++;
+            else {
+                close++;
+                if (open > 0) {
+                    open--;
+                    close--;
+                }
+            }
+        }
+
+        return open + close;
+    }
+};