Loading practice questions
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
Explanation:
The number of ways will be maximum when all the possible parenthesizations result in a true value. The number of possible parenthesizations is given by the nth catalan number.