2. You are given a currency system with coins of (decreasing) value C1, C2, ..., CN cents.

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:

I. The mumber of coins is unlimited.

2.Please also provide clear comments to help understand the algorithm

3.Do not provide an algorithm with Exponential Time

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