Problem 80. Test for balanced parentheses

Created by Cody Team

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>Given the input inStr, give the boolean output out indicating whether all the parentheses are balanced.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Examples:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>If inStr is '(()', the output is false.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>If inStr is '(xyz)(ab)' the output is true.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>If inStr is ')(', the output is false.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The string may include characters other than ( and ), but you should ignore them.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Incidentally, this problem was inspired from the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://rosettacode.org/wiki/Balanced_brackets\"><w:r><w:t>Rosetta Code site</w:t></w:r></w:hyperlink><w:r><w:t>. Why not create a few problems of your own by poking around</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://rosettacode.org/wiki/Category:Programming_Tasks\"><w:r><w:t>the tasks</w:t></w:r></w:hyperlink><w:r><w:t> at Rosetta Code?</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

2250 Solutions
1006 Solvers

Last Solution submitted on Jul 19, 2020

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Sanzhar Askaruly on 13 Jul 2019

can be solved without 'regexp'

Solution Comments

Solution 1984616

1 Comment

1 Comment

Simon Thomas on 21 Oct 2019

A slightly more robust test might include a balanced equation starting with something other than an opening bracket.
Test 3 might be
inStr = '3*(z*(a-(x+3))/(y))';

Solution 301402

1 Comment

1 Comment

Dajun on 11 Aug 2013

Wrong solution.

Solution 286236

2 Comments

2 Comments

Jan Orwat on 20 Jul 2013

it doesn't work in some cases not included in test suite. for example:
inStr = '(z*(a-(x+3))/(y)*z)';

danteliujie on 11 Mar 2019

Nice solution

Solution 117266

1 Comment

1 Comment

Khaled Hamed on 28 Jul 2012

Seems to fail for inStr='(' , '((', etc.

Solution 63021

1 Comment

1 Comment

Mathias on 19 Mar 2012

I admit this is cheating, but I think it also stresses the need for more tests in the suite. Also, not all the cases should necessarily be visible, so you can't adapt a solution like this.

Solution 32192

1 Comment

1 Comment

Mathias on 19 Mar 2012

This solution fails for the input ')()', i.e. it returns true when it should return false.

Solution 31038

1 Comment

1 Comment

Mathias on 19 Mar 2012

This solution fails for the input '(()', i.e. it returns true when it should return false.

Solution 9066

1 Comment

1 Comment

Mathias on 19 Mar 2012

This solution fails for the input '(()', i.e. it returns true when it should return false.

Solution 2131

1 Comment

1 Comment

Yuval Cohen on 26 Jan 2012

This entry is incorrect. It fails the simple case of:
isBalanced('(')

Problem Recent Solvers1006

Problem Tags

parens regexp

Problem 80. Test for balanced parentheses

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1006

Suggested Problems

More from this Author95

Problem Tags

Problem 80. Test for balanced parentheses

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1006

Suggested Problems

More from this Author95

Problem Tags

Players