class Solution {
public boolean checkValidString(String s) {
int l = 0;
int r = 0;
for (int i = 0; i < s.length(); i++) {
char tempt = s.charAt(i);
if (tempt == '(') {
l++;
r++;
} else if (tempt == ')') {
if (l > 0) {
l--;
}
r--;
} else if (tempt == '*') {
if (l > 0) {
l--;
}
r++;
}
if (r < 0) {
return false;
}
}
return l == 0;
}
}