Time: 0 ms (100%), Space: 7.9 MB (32.94%) - LeetHub

Author: MishkatIT

0921-minimum-add-to-make-parentheses-valid/0921-minimum-add-to-make-parentheses-valid-1.cpp

@@ -0,0 +1,19 @@
+class Solution {
+public:
+    int minAddToMakeValid(string s) {
+        stack<char> stk;
+        int ans = 0;
+        for (auto& i : s) {
+            if (i == ')') {
+                if (!stk.empty()) {
+                    stk.pop();
+                } else {
+                    ans++;
+                }
+            } else {
+                stk.push(i);
+            }
+        }
+        return ans + stk.size();
+    }
+};