Write and provide your own MATLAB for the Fast Fourier Transform to determine the trigonometric interpolating polynomial of degree 64 for f(x) = (x^2) cos(x) on [-pi , pi].

Provide flowchart

Provide Title, Reference and least squares error. In the top subplot indicate data points as . and the FFT polynomial points as o.

On the bottom subplot, in the [-pi to pi] range provide line plots of f(x) = (x^2) cos(x) and the FFT polynomial.

On a separate provide a neat table of ak and bk values