Problem 1303. Is the paranthesis sequence balanced ?

Created by Muthu Annamalai

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Quantum mechanics and computer science are interested in</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Bra%E2%80%93ket_notation\"><w:r><w:t>bra-kets</w:t></w:r></w:hyperlink><w:r><w:t>. Today however you, the player, will have to write a function to find if the given parenthesis expression is balanced.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>e.g.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[>> balance('(()()())')\n   1\n\n>> balance('(()()())(') \n   0\n\n>> balance('(())))()())')\n   0\n\n>> balance('(((()))((())))')\n   1]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Hint: consider using a stack. Review your</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Stack_%28abstract_data_type%29\"><w:r><w:t>basic data structures</w:t></w:r></w:hyperlink><w:r><w:t> for ideas.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

225 Solutions
94 Solvers

Last Solution submitted on Apr 18, 2021

Last 200 Solutions

Problem Comments

9 Comments

9 Comments

Show 6 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

Problem Recent Solvers94

Problem Tags

stack paranthesis balanced

Community Treasure Hunt

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

Start Hunting!

Problem 1303. Is the paranthesis sequence balanced ?

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers94

Suggested Problems

More from this Author10

Problem Tags

Community Treasure Hunt

Problem 1303. Is the paranthesis sequence balanced ?

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers94

Suggested Problems

More from this Author10

Problem Tags

Community Treasure Hunt

Players