Valid Parenthesis String

Given a string containing only three types of characters: '(', ')', and '*', write a function to check whether this string is valid. We define a valid string as having balanced parentheses (i.e., an equal number of open and close parentheses) and asterisks can be treated as empty strings or wildcard characters.