diff --git a/u6/matching_brackets.py b/u6/matching_brackets.py new file mode 100644 index 0000000..5389dd5 --- /dev/null +++ b/u6/matching_brackets.py @@ -0,0 +1,18 @@ +def is_paired(input_string: str) -> bool: + stack = [] + + bracket_pairs = { + ')': '(', + ']': '[', + '}': '{' + } + + for char in input_string: + if char in "([{": + stack.append(char) + elif char in ")]}": + if not stack or stack[-1] != bracket_pairs[char]: + return False + stack.pop() + + return len(stack) == 0 \ No newline at end of file