Consider the following binomial expansion coefficients. ? ?? ? ?? ? ? ? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? ? ? ? ?? ? otherwise if k n k n k n if k or k n k n 0 0 1 1 1 1 0 Give a pseudocode for the above characteristic function using the divide&conquer method. Analyze the complexity. Give the solution you would obtain by applying the dynamic programming method and analyze its complexity as well.