Write a program to estimate the real roots of a cubic polynomial function using incremental

search.

A cubic polynomial has the form $f(x)=a_0{x}^3+a_1{x}^2+a_{2}x+a_3.$

The following are the refinements of the program in pseudo code.read coefficients, a$0,$ a$1,$ a$2,$ and a$3$compute the number of subintervals, nwhile k n $-1)$ compute right subinterval endpoint k$++$check$\_$roots$($left$,$ right, a$0,$ a$1,$ a$2,$ a$3)$:f$\_$right $=$ poly$($right$,$ a$0,$ a$1,$ a$2,$ a$3)$ print root at left endpoint do nothing print root at midpoint of subintervalpoly$($x$,$ a$0,$ a$1,$ a$2,$ a$3)$: