avp26/u6/matching_brackets.py

17 lines
378 B
Python

def is_paired(input_string):
stack = []
brackets_map = {
")":"(",
"}":"{",
"]":"[",
}
for chat in input_string:
if char in "({[":
stack.append(char)
elif char in ")}]":
if not stack or stack[-1] != brackets_map[char]:
return False
stack.pop()
return len(stack) ==0