def is_paired(input_string): opening_brackets = [] pairs = {"(": ")","[": "]","{": "}"} for char in input_string: if char in '([{': opening_brackets.append(char) elif char in ')]}': if not opening_brackets: return False last_opening = opening_brackets.pop() if pairs[last_opening] != char: return False if len(opening_brackets) == 0: return True else: return False