Balanced Brackets Check

EasyPython00:00

Practice interviewer

In session

5 left

00:00

Your question is Balanced Brackets Check. 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

IDT messaging services may process bracketed metadata embedded in message strings. Write a function that determines whether every bracket is correctly matched and nested.

A string is balanced when each opening bracket has a matching closing bracket of the same type, brackets close in last-in, first-out order, and no closing bracket appears without a corresponding opening bracket. Supported bracket pairs are (), [], and {}. The empty string is balanced.

Formal Specification

Implement is_balanced(s), where s is a string containing only the six bracket characters (, ), [, ], {, and }. Return True if the string is balanced, otherwise return False.

Constraints

0 <= len(s) <= 10^5
s contains only the six bracket characters
Bracket types must match exactly
Brackets must be correctly nested

Function Signature

def is_balanced(s):

Your solutionPython 3

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

Run your code to see test output