The recursive formula for Catalan number is given by Cn = ∑Ci*C(n-i).

Question

TuteeHUB · Accepted Answer

NA

TuteeHUB · Answer

Consider the following dynamic programming implementation for Catalan numbers:

1.	The recursive formula for Catalan number is given by Cn = ∑Ci*C(n-i).
A.	Consider the following dynamic programming implementation for Catalan numbers:
Answer» D.

Discussion