Valid Parenthesis String

This problem is part of solulu Pro

s contains (, ) and *, where each * can be treated as (, ) or an empty string. Return true if some choice makes s a valid parenthesis string.