Counting Parentheses

• Scan a left parenthesis '('

  • push on stack.

• Scan a right parenthesis ')'

  • pop the stack.

• When done:

  • If stack is empty, parentheses match!
  • If stack is not empty, no match!
  • Also, popping an empty stack implies no match!