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.
Answer

Interview Answer

1 Answer

1

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

Vivek on Nov 11, 2013

Add Answers or Comments

To comment on this question, Sign In with Facebook or Sign Up