Practice Problem

Valid Parenthesis String

Difficulty: Medium

Given a string containing '(', ')' and '*' characters, determine if the string can be valid by treating each '*' as either '(', ')', or an empty string.