2116_Check_if_a_Parentheses_String_Can_Be_Valid.js

/**
 * @param {string} s
 * @param {string} locked
 * @return {boolean}
 */
var canBeValid = function(s, locked) {
    const n = s.length;
        if (n % 2 !== 0) return false;

        let x = 0;

        for (let i = 0; i < n; i++) {
            if (s[i] === '(' || locked[i] === '0') {
                x++;
            } else if (x > 0) {
                x--;
            } else {
                return false;
            }
        }

        x = 0;

        for (let i = n - 1; i >= 0; i--) {
            if (s[i] === ')' || locked[i] === '0') {
                x++;
            } else if (x > 0) {
                x--;
            } else {
                return false;
            }
        }

        return true;
};