Q59
Which of the following implementations of Catalan numbers has the largest space complexity(Don't consider the stack space)?
A.
Dynamic programming
AnswerB.
Binomial coefficients
C.
Recursion
D.
All have equal space complexities
Answer: Option A
Solution
Answer: Option A
No explanation is given for this question Let's Discuss on Board