Day 142

[vaskoz]

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.

[alexfjw]

If I'm not wrong, the current implementation lets the case "*(" pass.
Just thought I'd point it out since I fell into that trap too.