A string with '(', ')', and '*' (wildcard = empty / ( / )) is valid if parentheses balance. Return true or false.
Example 1:
Input: (*) Output: true
Example 2:
Input: (*)) Output: true
Input format: A single string.
strings
greedy
dynamic programming
stack
amazon
google
microsoft
facebook
Run to check your code against the sample cases, or submit to run every case