1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Which of the following gives the total n...
Q.

Which of the following gives the total number of ways of parenthesizing an expression with n + 1 terms?

A. n factorial
B. n square
C. n cube
D. nth catalan number
Answer» D. nth catalan number
Explanation: the nth catalan number gives

Discussion