def is_paired (input_string): pairs = {")": "(", "]": "[", "}": "{"} stack = [] for char input_string: if char in opening: stack.append(char) return stack