diff --git a/LeetCode/Minimum Add to Make Parentheses Valid.cpp b/LeetCode/Minimum Add to Make Parentheses Valid.cpp new file mode 100644 index 0000000..b00985f --- /dev/null +++ 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; + } +}; \ No newline at end of file