Skip to content

[Sync Iteration] python/matching-brackets/1 #72

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
exercism-solutions-syncer wants to merge 12 commits into from
Closed

[Sync Iteration] python/matching-brackets/1 #72

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
12 commits
Select commit Hold shift + click to select a range
99da068
[Sync Iteration] python/matching-brackets/1
exercism-solutions-syncer[bot] Sep 1, 2025
19f7ad4
Merge pull request #73 from ikostan/main
ikostan Sep 1, 2025
afb4d12
First test
ikostan Sep 1, 2025
3c27aed
Update matching_brackets_test.py
ikostan Sep 1, 2025
a6d5a6f
Update matching_brackets.py
ikostan Sep 1, 2025
3bf0d82
Update matching_brackets.py
ikostan Sep 1, 2025
f1860a2
Update matching_brackets.py
ikostan Sep 1, 2025
9e9cf6b
Update matching_brackets.py
ikostan Sep 1, 2025
8f3dea7
Update matching_brackets.py
ikostan Sep 1, 2025
28e6113
Update matching_brackets.py
ikostan Sep 1, 2025
76c59cb
Update matching_brackets.py
ikostan Sep 1, 2025
069acaa
Update matching_brackets.py
ikostan Sep 1, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
77 changes: 75 additions & 2 deletions matching-brackets/matching_brackets.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,2 +1,75 @@
def is_paired(input_string):
pass
"""
Matching Brackets.

You're given the opportunity to write software for the Bracketeer™,
an ancient but powerful mainframe. The software that runs on it is
written in a proprietary language. Much of its syntax is familiar,
but you notice lots of brackets, braces and parentheses. Despite
the Bracketeer™ being powerful, it lacks flexibility. If the source
code has any unbalanced brackets, braces or parentheses, the Bracketeer™
crashes and must be rebooted. To avoid such a scenario, you start writing
code that can verify that brackets, braces, and parentheses are balanced
before attempting to run it on the Bracketeer™.
"""

LEFT: str = "[{("
RIGHT: str = "]})"
PAIRS: dict = {
"[": "]",
"{": "}",
"(": ")",
}


def is_paired(input_string: str) -> bool:
"""
Verify that any and all pairs of brackets are matched.

Given a string containing brackets [], braces {}, parentheses (),
or any combination thereof, verify that any and all pairs are matched
and nested correctly. Any other characters should be ignored. For example,
"{what is (42)}?" is balanced and "[text}" is not.

:param input_string:
:return:
"""
# Empty string
if not input_string:
return True

# Remove all non bracket items and convert a string to a list.
brackets_list: list = [bracket for bracket in input_string if bracket in "(){}[]"]

# Odd number of brackets
if len(brackets_list) % 2 != 0:
return False

paired: bool = True
while paired and brackets_list:
for i, bracket in enumerate(brackets_list):
# Right side bracket found
if bracket in RIGHT:
paired = False
break

# No matching pair found
if (
brackets_list[i + 1] != PAIRS[bracket]
and brackets_list[-1] != PAIRS[bracket]
):
paired = False
break

# Matching pair found next to it
if brackets_list[i + 1] == PAIRS[bracket]:
del brackets_list[1]
del brackets_list[0]
break

# Matching pair found at the end of the list
if brackets_list[-1] == PAIRS[bracket]:
del brackets_list[0]
del brackets_list[-1]
break

return paired
2 changes: 2 additions & 0 deletions matching-brackets/matching_brackets_test.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,3 +1,5 @@
# pylint: disable=C0301, C0114, C0115, C0116

# These tests are auto-generated with test data from:
# https://github.com/exercism/problem-specifications/tree/main/exercises/matching-brackets/canonical-data.json
# File last updated on 2023-07-19
Expand Down
2 changes: 2 additions & 0 deletions solutions/python/matching-brackets/1/matching_brackets.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
def is_paired(input_string):
pass