Problem 1303. Is the paranthesis sequence balanced ?

Created by Muthu Annamalai

Solve Later

Quantum mechanics and computer science are interested in bra-kets. Today however you, the player, will have to write a function to find if the given parenthesis expression is balanced.
e.g.
>> balance('(()()())')
   1
>> balance('(()()())(') 
   0
>> balance('(())))()())')
   0
>> balance('(((()))((())))')
   1
Hint: consider using a stack. Review your basic data structures for ideas.

Solve

Solution Stats

383 Solutions
158 Solvers

Last Solution submitted on Apr 15, 2024

Last 200 Solutions

Problem Comments

11 Comments

11 Comments

Show 8 older comments

J. S. Kowontan on 5 Jun 2018

Can anyone kindly check and fix the test suite. It appears that the function name 'balance' already exists on Cody. Thanks.

Error using balance:
First argument must be single or double.

J. S. Kowontan on 12 Jun 2018

This problem should either be corrected or removed from the String II series as the function name 'balance' already exists on Cody server. Hence, the String II badge can no longer be earned. Really discouraging...

Srishti Saha on 18 Jun 2018

Kindly correct the test suite.

J. S. Kowontan on 17 Jul 2018

Can anyone kindly check and fix the test suite. It appears that the function name 'balance' already exists on Cody. Thanks. Error using balance: First argument must be single or double.

bainhome on 17 Jul 2018

I think this dude's "anyone" probably means you: @goc3 :)

J. S. Kowontan on 17 Jul 2018

@Bainhome, Thanks for the clarity. :)

goc3 on 23 Jul 2018

Thanks for the tag, @bainhome. This problem has been fixed so that it is now solvable again.

Rafael S.T. Vieira on 13 Aug 2020

This problem needs more test cases. For instance, ')(' is not balanced, and it would break a lot of "solutions".

Dyuman Joshi on 30 Dec 2020

Solution Comments

Show comments

Problem Recent Solvers158

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!