Skip to content

LC 0921 [M] Minimum Add to Make Parentheses Valid

Code with Senpai edited this page Mar 21, 2023 · 9 revisions

same algo as minimum remove to make parens valid except no need to map out the string without the invalids, just count the number of invalids, so also don't even need a set for duplicate invalid indexes

class Solution:
    def minAddToMakeValid(self, s: str) -> int:
        l = 0
        r = 0
        
        for i, x in enumerate(s):
            if x == '(':
                l += 1
            elif x == ')':
                if l:
                    l -= 1
                else:
                    r += 1
        
        unpaired = l + r
        
        return unpaired
Clone this wiki locally