Interview Question

Software Engineer Interview

What is the total number of different valid parenthesis. I

  mean not to code it out, but to calculate the number.

Interview Answer

1 Answer


it is the Catalan number = (2n -2) ! /( n! (n-1)!)

Vivek on Nov 11, 2013

Add Answers or Comments

To comment on this, Sign In or Sign Up.