2. You are given a currency system with coins of (decreasing) value c1,c2,,cN cents. 2 Please give the pseudo code for the following algorithm and the time complexity. a. [6 points] Give an algorithm that computes the minimum number of coins required to give K cents in change. b. [6 points] Give an algorithm that computes the number of different ways to give K cents in change. Note: 1.The number of coins is unlimited. 2.Please also provide clear comments to help understand the algorithm 3.Do not provide an algorithm with Exponential Time V. Bonus Question (at most 1 point to the final grade) What is your suggestion of this class