Please implement in Python!

Figure 7.7:

4. (20 pts) Implement the Golden Search algorithm for finding a local minimum in a given interval. The basic algorithm is shown in Figure 7.7 in the book. However, it has some efficiencies. Python is the preferred language of this assignment. Your function should have the following signature: golden(func, left, right, tol) func: function to find the minimum left: left end value of the interval right: right end value of the interval tol: Tolerance of the absolute relative error for ending the algorithm, i.e., (1r)xoptxrightxleft