I just need Python code for the greedyChange(amount,denomList): function and the dynamicChange(amount,denominations): function. If you arent familiar with the two techniques, I provided pics with the info in the textbook. If done correctly, when you run the already constructed test() function, it should pass both tests. Please include screenshot of the 2 tests passing. Thanks!!!

R JES program10.py Fle Edt Watcher MediaTools JES Functions Wndow Layout Help *In this programming exercise, we will write solutions to the change making problem using two different techniques, lthe dynamic programming algorithm on pages 287 and 288 and the greedy program as described on page 315. tGiven a list of coin denominations, such as [, 5, 10, 251, and a goal amount, determine how many coins of each #denomination are needed to have a total value of that amount. The best algorithm is the one that provides the smallest possible number of coins for every amount given any set of odenominations 1. Implemont the greedy algorithm. #2. Implement the dynamic programming algorithm a. #3. Pass testcase 1 and testcase by running already written function called test() 4 Hint: Here is one approach to the solution of the dynamic programming function. Let F be a list of lists. The ith list, Fi], is the set of denominations totaling i with smallest number of coins. Initially, set Ffon ul. Given list of coin denominations, retu rn a list of coins that total the given amount Employs the greedy method on page 315 def greedyChange (amount, denomList): ichegg code goes here please Given a list of coin denominations, return a list of coins that total the given amount, where the number of coins is a small as possible. Employs the dynamic programming method on page 207 and208 def dynamicchange (amount, dencminations) t Chegg code goes here " dof testcase (testNumber, function, amount, denominations,expectedAnawer)t if function (amount, denominations)xpectedAnsver print "Test",testNumber, "passed", amount, denominations,expectedAnswer print "Test",testNumber, "tailed. Load Program UNLOADE D or help oa particular JI S function, move the cursor ower