The Catalan numbers are a sequence from combinatorics which count (among many other things) the total number of ways to parenthesize an expression. For our purposes, the most important feature of the Catalan numbers Cn are that they satisfy the recurrence C(n) = c(i)C(n-1-1), with a base case of C(0)1. Answer the following about developing algorithms 1. Give a small example demonstrating why dynamic programming is useful 2. What implementation would you recommend for a data structure in a 3. Give pseudocode for a memoized dynamic programming algorithm for the to compute the Catalan numbers. for computing these numbers dynamic programming algorithm for the Catalan numbers? Catalan numbers