def is_paired(input_string): stack = [] brackets = { ')': '(', ']': '[', '}': '{' } for char in input_string: if char in '([{': stack.append(char) elif char in ')]}': if not stack: return False stack.pop() return len(stack) == 0