def is_paired(input_string): stack = [] brackets_map = { ")":"(", "}":"{", "]":"[", } for char 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