Balanced Brackets

Function Name: isBracketSequenceBalanced

Description

Implement a function to check if a given string containing only '(', ')', '[', ']', '{', and '}' has balanced brackets. The brackets must close in the correct order, '(', ')', '{', '}', and '[', ']', where each opening bracket has a corresponding closing bracket. A bracket sequence is considered balanced if each opening bracket is followed by the corresponding closing bracket and the order of brackets is correct.

Requirements

• The function should take a single parameter, a string containing only the characters '(', ')', '[', ']', '{', and '}'.
• The function should return a boolean value: true if the bracket sequence is balanced, false otherwise.
• The function should handle an empty string, which is considered balanced.
• Do not use regular expressions to solve this challenge.
• Usage of stack-based approach is recommended.

Examples

isBracketSequenceBalanced('(){}[]') should return trueisBracketSequenceBalanced('([{}])') should return trueisBracketSequenceBalanced('(}') should return falseisBracketSequenceBalanced('[(])') should return falseisBracketSequenceBalanced('') should return true

Links