Alternate Solution


#1

The problem can be solved by applying the formula for catalan number i.e (2n!)/((n!)*(n+1!)).


#2

How ? Can you explain ?