Function check

javascript/0678-valid-parenthesis-string.js:77–87

(dp, size, i)

};

const check = (dp, size, i) => {
    for (let k = i + 1; k <= i + size; k++) {
        /* Time O(N) */
        const isClosedOrStar = isClosed(s[k]) || isStar(s[k]);
        const isKOrDP = isKEqual(k, i, 1) || isDP(dp, i + 1, k - 1);
        const isKOrDPSize = isKEqual(k, i, size) || isDP(dp, k + 1, i + size);

        const isValid = isClosedOrStar && isKOrDP && isKOrDPSize;
        if (isValid) dp[i][i + size] = true; /* Space O(N^2) */
    }
};

var isStar = (char) => char === '*';
var isOpened = (char) => char === '(';