bracketMatch

bracketMatch.py

def bracket_match(text):
  
  stack = []
  
  for char in text:
    if char == ")":
      if stack:
        if stack[-1] == "(":
          stack.pop()
        else:
          stack.append(char)
      else:
        stack.append(char)
        
    elif char == "(":
      if stack:
        if stack[-1] == ")" and len(stack) > 1:
          stack.pop()
        else:
          stack.append(char)
      else:
        stack.append(char)
    
  return len(stack)