Waste less time on Facebook — follow Brilliant.

How to find valid number of combination of N pairs of Parentheses?

Using PnC (Permutation and Combinations), find the number of ways we ca arrange n pairs of parentheses such that they make a valid combination.

For example 2 pairs: ()() and (()) are valid ones

and for 1 pair () is valid and )( is invalid.

Please help me out, and a proper explanation would be helpful.

Note by Ankan Gope
4 years, 1 month ago

No vote yet
1 vote


Sort by:

Top Newest

Search for "Catalan numbers". C Lim · 4 years, 1 month ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...