Given a string s containing '(', ')' and '*', return True if s is valid. '*' can be treated as '(', ')' or an empty string. of open parentheses at each step ...
# The input string is "(()())(())", with primitive decomposition "(()())" + "(())". # After removing outer parentheses of each part, this is ...