Which of the following methods can be used to find the nth Catalan number?
Recursion
Binomial coefficients
Dynamic programming
Recursion, Binomial Coefficients, Dynamic programming
(D) Recursion, Binomial Coefficients, Dynamic programming
Explanation:
All of the mentioned methods can be used to find the nth Catalan number.