// Given a string containing only three types of characters: '(', ')' and '*', // write a function to check whether this string is valid. // We define the validity of a string by these rules: // 1.

Given a string s containing only three types of characters: '(', ')' and '*', return true if s is valid. The following rules define a valid string: * Any left parenthesis '(' must have a corresponding ...