Balanced Bracket Sequence

EasyPython

Problem

Given a bracket sequence, check whether it is valid and balanced using stack logic.

Implement is_valid_brackets(sequence), where sequence is a string containing only (, ), [, ], {, and }. Return True if every opening bracket is closed by the correct bracket in the correct order, otherwise return False. An empty sequence is valid.

Constraints

0 <= len(sequence) <= 10^4
sequence contains only the six bracket characters (, ), [, ], {, and }
The function returns a boolean

Function Signature

def is_valid_brackets(sequence):

CodePython 3

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

Run your code to see test output here.