Which of the following implementations of Catalan numbers has the largest space complexity(Don’t consider the stack space)?

• A. Dynamic programming
• B. Binomial coefficients
• C. Recursion
• D. All have equal space complexities