Valid Parenthesis String

Given a string `s` of '(', ')', and '*', where '*' can be treated as '(', ')', or an empty string, return true if `s` can be made into a valid parenthesis sequence.