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 ...

* Remove the minimum number of invalid parentheses in order to make the input string valid. * Return all possible results. * Note: The input string may contain letters other than the parentheses ( and ...