From fee0162f5fef82b661b3a823f0b3356a9f352d4b Mon Sep 17 00:00:00 2001 From: "exercism-solutions-syncer[bot]" <211797793+exercism-solutions-syncer[bot]@users.noreply.github.com> Date: Fri, 8 Aug 2025 11:09:19 +0000 Subject: [PATCH] [Sync Iteration] python/matching-brackets/1 --- .../matching-brackets/1/matching_brackets.py | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 solutions/python/matching-brackets/1/matching_brackets.py diff --git a/solutions/python/matching-brackets/1/matching_brackets.py b/solutions/python/matching-brackets/1/matching_brackets.py new file mode 100644 index 0000000..36088c7 --- /dev/null +++ b/solutions/python/matching-brackets/1/matching_brackets.py @@ -0,0 +1,16 @@ +def is_paired(input_string): + stack = [] + for ch in input_string: + if ch in '([{': + stack.append(ch) + elif ch in ')]}': + if not stack: + return False + top = stack[-1] + if (top == '(' and ch == ')') or (top == '[' and ch == ']') or (top == '{' and ch == '}'): + stack.pop() + else: + return False + else: + continue + return len(stack) == 0