Use a dict to hold polynomial coefficients; mul.’ Extend the class in Exercise 7.28 with a __mul__ method. First, study the algorithm in Chapter 7.3.7 for the __mul__ method when the coefficients are...

Use a dict to hold polynomial coefficients; mul.’

Extend the class in Exercise 7.28 with a __mul__ method. First, study the algorithm in Chapter 7.3.7 for the __mul__ method when the coefficients are stored in lists. Then modify the algorithm to work with dictionaries. Implement the algorithm and exemplify it by multiplying x − 3x
¹⁰⁰
and x
²⁰
− x + 4x
¹⁰⁰. Name of program file: Polynomial_dict2.py.