isBalanced
Category: Programming
Author: Benson Limketkai
Book Chapter: 4.2
Problem: isBalanced
Write a static method named isBalanced that accepts a String of parentheses and returns whether the parentheses in the String are balanced or not. To be balanced: Every opening parenthesis must have a matching closing parenthesis after (to the right of) it. Every closing parenthesis must have a matching opening parenthesis before (to the left of) it. You may assume that the String parameter only has opening and closing parentheses. Here are some example calls to the method: Call | Returns -------------------------------------- isBalanced("") | true isBalanced("()") | true isBalanced("(") | false isBalanced(")") | false isBalanced("()(())") | true isBalanced("(())(())()") | true isBalanced(")()(") | false isBalanced(")(") | false isBalanced("())") | false isBalanced("((())") | false isBalanced("(())") | true Hint: You will want to do some counting.