Good morning! Here's your coding interview problem for today.
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.