This problem was asked by Google.
You're given a string consisting solely of (, ), and *. * can represent either a (, ), or an empty string. Determine whether the parentheses are balanced.
For example, (()* and () are balanced. )( is not balanced.
This problem was asked by Google.
You're given a string consisting solely of (, ), and *. * can represent either a (, ), or an empty string. Determine whether the parentheses are balanced.
For example, (()* and () are balanced. )( is not balanced.