Question

We are given "N" pairs of parentheses, ie "N" opening parenthesis "(" and "N" closing parenthesis ")". We are asked to find the number of ways to make Sequence of 2N parentheses that are GOOD, i.e. we dont close before opening.

I need to find a definition for GOOD Sequences that i can use for the rest of the problem.

Was it helpful?

Solution

Catalan numbers!

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top