From 3fef7e8440e5161b9246529ae7d218a3251b4497 Mon Sep 17 00:00:00 2001 From: Roman Dmytruk Date: Thu, 15 Oct 2026 13:35:01 +0000 Subject: [PATCH] Add u6/matching_brackets.py --- u6/matching_brackets.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 u6/matching_brackets.py 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