Chapter 12, Problem 8E

Repeat Exercise 12 in Chapter 7, but use an instance of ArrayList instead of an array. Make the following slight changes to the methods to reflect that an ArrayList object can grow in size:

• Change the constructor’s parameter from the maximum degree to the desired degree.
• The method setConstant might need to add zero-valued coefficients before a_i. For example, if a₀ = 3, a₁ = 5, a₂ = 0, a₃ = 2, a₄ = 0, and a₅ = 0, the polynomial would be of degree 3, since the last nonzero constant is a₃. The invocation setConstant (8, 15) would need to set a₆ and a₇ to 0 and a₈ to 15.