# 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. Any left ...