This lecture explains the incorrect method of solving polynomial interpolation problems by setting up a linear system with n+1 unknown coefficients, resulting in a high computational complexity of order n cubed. The instructor demonstrates the process of formulating the linear system, highlighting the inefficiency of this approach compared to a forthcoming explicit formula for the polynomial.