BalancedParanthesis2.java

public class BalancedParanthesis2 {

    public static void main(String[] args) {
    }

    // ((()))
    private static boolean validExpression(String expression, int numOfRetriesAvailable) {
        if (expression == null) {
            return true;
        }
        char[] chars = expression.toCharArray();
        int count = 0;
        for (char aChar : chars) {
            if (aChar == '(') {
                count++;
            } else {
                count--;
            }

            if (count < 0) {
                return false;
            }
        }
        if (count == 0) {
            return true;
        } else {
            return false;
        }
    }
}