678. Valid Parenthesis String

class Solution {
    public boolean checkValidString(String s) {
        int lo = 0, hi = 0;
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(') {
                lo++;
                hi++;
            } else if (c == ')') {
                lo--;
                hi--;
            } else { // '*'
                lo--;
                hi++;
            }
            if (hi < 0) return false;
            if (lo < 0) lo = 0;
        }
        return lo == 0;
    }
}

class Solution:
    def checkValidString(self, s: str) -> bool:
        lo = 0
        hi = 0

        for c in s:
            if c == '(':
                lo += 1
                hi += 1
            elif c == ')':
                lo -= 1
                hi -= 1
            else:
                lo -= 1
                hi += 1

            if hi < 0:
                return False

            if lo < 0:
                lo = 0

        return lo == 0

class Solution {
public:
    bool checkValidString(string s) {
        int lo = 0, hi = 0;

        for (char c : s) {
            if (c == '(') {
                lo++;
                hi++;
            } else if (c == ')') {
                lo--;
                hi--;
            } else {
                lo--;
                hi++;
            }

            if (hi < 0) return false;

            if (lo < 0) lo = 0;
        }

        return lo == 0;
    }
};

class Solution {
    checkValidString(s) {
        let lo = 0;
        let hi = 0;

        for (const c of s) {
            if (c === '(') {
                lo++;
                hi++;
            } else if (c === ')') {
                lo--;
                hi--;
            } else {
                lo--;
                hi++;
            }

            if (hi < 0) return false;

            if (lo < 0) lo = 0;
        }

        return lo === 0;
    }
}