18 lines
467 B
Python
18 lines
467 B
Python
def is_paired(seq: str) -> bool:
|
|
stack = []
|
|
|
|
open_brackets = "([{"
|
|
close_brackets = ")]}"
|
|
|
|
for ch in seq:
|
|
if(ch in open_brackets):
|
|
stack.append(ch)
|
|
continue
|
|
|
|
matched_closed = close_brackets.find(ch)
|
|
if(matched_closed != -1):
|
|
if(not len(stack) or stack[-1] != open_brackets[matched_closed]):
|
|
return False
|
|
else:
|
|
stack.pop()
|
|
return not len(stack) |