“Finger exercise: Use the tabular method to implement a dynamic programming solution that meets the specification

def make_change(coin_vals, change):
    """coin_vals is a list of positive ints and coin_vals[0] = 1
       change is a positive int,
       return the minimum number of coins needed to have a set of
          coins the values of which sum to change. Coins may be used
          more than once. For example, make_change([1, 5, 8], 11)
          should return 3."""

Programming section (30 points total) The following code must all go inside of a class called Midterm. 21. Write a method sum which takes as input an array of int and returns the sum of the elements in the array. For example, if the array contains 10 2 3, your method should return 15.

Minimum number of interchange needed to convert the array 89,19,40,14,17,12,10,2,5,7,11,6,9,70, into a heap with the maximum element at the root is

A. 0

B. 1

C. 2

D. 3

We are going to design an application for the clerks to help them with the amount of money they need to pay back to the customers as their
change.

Your program needs to have two numbers as the inputs, the first one is the cost of the purchase and the second one is the amount of money
the customer pays.

The available coins are 1 dollar, 25 cents, 10 cents, 5 cents, and 1 cent.

The output of your program is how many of each of these coins must be paid back to the customer.