Leetcode 957 Solution
This article provides solution to leetcode question 957 (minimum-add-to-make-parentheses-valid)
Access this page by simply typing in "lcs 957" in your browser address bar if you have bunnylol configured.
Leetcode Question Link
class Solution: def minAddToMakeValid(self, s: str) -> int: cnt = 0 ans = 0 for ch in s: if ch == '(': cnt += 1 else: cnt -= 1 ans = max(ans, -cnt) return ans + (cnt + ans)