There are a few interesting questions I came across recently related to parenthesis.
These gave me interesting insights into a range of algorithms. Also, gave me insight into Catalan Numbers.
- Balanced Brackets.
- Given “n”, generate all valid parenthesis strings of length “2n”.
- Check for balanced parenthesis in an expression.