ValidParenthesisString.java

class ValidParenthesisString {
    
    public boolean checkValidString(String s) {
        int openParenthesis = 0;
        int closedParenthesis = 0;
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(' || c == '*') {
                openParenthesis++;
            } else {
                openParenthesis--;
            }
            char e = s.charAt(s.length() - i - 1);
            if (e == ')' || e == '*') {
                closedParenthesis++;
            } else {
                closedParenthesis--;
            }
            if (openParenthesis < 0 || closedParenthesis < 0) {
                return false;
            }
        }
        return true;
    }
    
}