Balanced Brackets


Collapse Content

There are 3 kinds of Brackets: [] {} (). Given a String of characters, check if all the brackets in the String are Balanced. A string is balanced if all the start and end brackets are in a correct order so they match each other.

Here are some balanced Strings:

  • {}
  • (hello)[world]
  • [({}{}{})([])]

Here are some Unbalanced ones:

  • (hello - no ending )
  • ([)] - The [ is improperly enclosed in the ().
  • )( There's an ending ) without a ( before it.

I/O Format
The first line of input contains a number t. t lines of text follow. Print true if a line is balanced and false otherwise. Print each result on its own line.

Challenge

Given a String, print true if the its balanced and false otherwise.

Please sign in or sign up to submit answers.

Alternatively, you can try out Learneroo before signing up.

Contact Us