Polynomial interpolation is a method of finding a polynomial function that fits a given set of data perfectly. More concretely, suppose we have a set of n+1 distinct points [1]: [(x_0,y_0), (x_1, y_1), (x_2, y_2)\cdots(x_n, y_n)]And we want to find the polynomial coefficients {a_0\cdots …