1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. What is the maximum number of ways in wh...
Q.

What is the maximum number of ways in which a boolean expression with n + 1 terms can be parenthesized, such that the output is true?

A. nth catalan number
B. n factorial
C. n cube
D. n square
Answer» A. nth catalan number
Explanation: the number of ways will be maximum when all the possible

Discussion