your'e given a string of parenthesis. return minimum number of parenthesis need to be removed , in order to make string valid. "valid" means each open parenthesis has a matching closed parenthesis

Parantheisis.py

par = input()
list = []
invalid = 0
for i in range(len(par)):
    if par[i] == '(':
        list.append(par[i])
    elif par[i] == ')':
        if len(list) == 0:
            invalid = invalid + 1
        else:
            list.pop()
if len(list) != 0:
    invalid = invalid + len(list)
print(invalid)

()()() valid
((())) Valid
(()()) Valid
)()()) Invalid
)(()() Invalid
()())() Invalid