Balanced Parentheses Checker

EasyPython00:00

Practice interviewer

In session

5 left

00:00

Your question is Balanced Parentheses Checker. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

The City of Columbus 311 intake workflow receives expressions containing grouping symbols. Write a function that determines whether every parenthesis, bracket, and brace is correctly opened and closed in the proper order.

Ignore all characters that are not one of (, ), [, ], {, or }. An empty expression or an expression containing no delimiters is balanced.

Formal Specification

Implement is_balanced(expression), which accepts a string and returns a boolean. Return True when all delimiters are properly matched and nested, and False otherwise.

Constraints

0 <= len(expression) <= 10^5
The expression contains printable ASCII characters.
Delimiters may be nested to any depth allowed by the input size.
Matching is type-sensitive for parentheses, brackets, and braces.

Function Signature

def is_balanced(expression):

Your solutionPython 3

You need to log in / sign up to run or submit.

Run your code to see test output