Challenge 2: Balance Parenthesis

Problem Statement

Implement a function that takes an array testVariable containing opening ( and closing parenthesis ) and determines whether or not the brackets in the array are balanced. The function also takes startIndex = 0 and currentIndex = 0 as parameters.

What does “Balanced Parenthesis” Mean?

Balanced parentheses mean that each opening bracket ( has a corresponding closing bracket ). Also, the pairs of parentheses are properly nested.

Consider the following correctly balanced parentheses:

 ()

 (())

 (())()

 ((())) ((()))

Now take a look at some incorrectly balanced parentheses:

 (

 )()(

 ((()()()()

 ((())))((((()

Input

An array testVariable containing opening and closing parentheses.

Output

True if the parentheses in the input array are balanced. False if the parentheses in the input array are imbalanced.

Sample Input

testVariable = ["(", ")", "(", ")"]

Sample Output

True

Try it Yourself

Try this challenge yourself before examining the solution. Good luck!