checkBalance

Language/Type: Java Stack collections string

Related Links:

• String

Write a method named checkBalance that accepts a string of source code and uses a Stack to check whether the braces/parentheses are balanced. Every ( or { must be closed by a } or ) in the opposite order. Return the index at which an imbalance occurs, or -1 if the string is balanced. If any ( or { are never closed, return the string's length.

Here are some example calls:

// index 0123456789012345678901234567890 checkBalance("if (a(4) > 9) { foo(a(2)); }") // returns -1 because balanced checkBalance("for (i=0;i 
Constraints: Use a single stack as auxiliary storage.