Given a string s containing only three types of characters: '(', ')' and '*', return true if s is valid.
Start: low=0, high=0
(
*
)