A polynomial in x is an algebraic expression that involves integer powers of x, as follows...

A polynomial in x is an algebraic expression that involves integer powers of x, as follows:

The a’s are called coefficients. The degree of the polynomial is n, the highest exponent of x that appears in P(x).

Although an cannot be zero in a degree n polynomial, any other coefficient can be zero.

Specify an ADT polynomial that includes operations such as getDegree, getCoefficient, setCoefficient, add, and subtract. Implement this ADT by using a sorted list. The sorted list should not contain any coefficients that are zero.