# ASSIGNMENT: Project $2$: Stacks & Queues

from Stack import Stack

# Returns True if the braces match,

# & False otherwise

def matcher$($str$)$:

#s $=$ Stack$([])$

Stack$=[]$

for char in str:

if char in $("(","\{","[")$:

Stack.append$($char$)$

else:

if not Stack:

return False

current$\_$char$=$Stack.pop$()$

if current$\_$char$=="("$:

if char $!=")"$:

return False

if current$\_$char$=="\{"$:

if char $!="\}"$:

return False

if current$\_$char$=="["$:

if char $!="]"$:

return False

if Stack:

return False

return True

def main$()$:

print$("$matcher: $",$ matcher$("("))$

# Don't run main on import

if $\_\_$name$\_\_=="\_\_$main$\_\_"$:

main$()$