Any smart friend know the Python code of this question? Thanks a lot!

a. Recall that the Newton construction of the (unique) polynomial P(x) of degree n 1 that interpolates f(x) atz,..,n is where the coefficients f . are given by Newton's divided difference formula. Complete the following recursive function that computes f x,22x In def divided diff(xdat,ydat): # xdat is a list of xi values, such as [x1,2.x3] or [x3.x4.x5 # ydat is a list containing the correspnoding values of f(x) nlen (xdat) if len(xdat) 1- len(ydat): print('error: xdat and ydat lengths must be equal return elif n =-0: print( error: xdat is empty') return # Complete this part of the function else: Complete this part of the function Using a recursive method like this is fine if we only need to know one of the divided difference coefficients. If we want them all, other options are more efficient. a. Recall that the Newton construction of the (unique) polynomial P(x) of degree n 1 that interpolates f(x) atz,..,n is where the coefficients f . are given by Newton's divided difference formula. Complete the following recursive function that computes f x,22x In def divided diff(xdat,ydat): # xdat is a list of xi values, such as [x1,2.x3] or [x3.x4.x5 # ydat is a list containing the correspnoding values of f(x) nlen (xdat) if len(xdat) 1- len(ydat): print('error: xdat and ydat lengths must be equal return elif n =-0: print( error: xdat is empty') return # Complete this part of the function else: Complete this part of the function Using a recursive method like this is fine if we only need to know one of the divided difference coefficients. If we want them all, other options are more efficient