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 ...
# find the length of the longest valid (well-formed) parentheses substring. # For "(()", the longest valid parentheses substring is "()", which has length = 2 ...