* Check if the input string s, containing '(' , ')' and '*', * can be interpreted as a valid parentheses string. * '*' can represent '(', ')' or empty string.
A parentheses string is a non-empty string consisting only of '(' and ')'. It is valid if any of the following conditions is true: It is (). It can be written as AB (A concatenated with B), where A ...