1) Implement in your preferred language MEMOIZED-CUT-ROD. Insure your program can be compiled and executed on an Engineering Unix Tux machine. 2) Test your implementation that it yields the same results as in the textbook. State here whether your implements yields the same results as in the textbook. 3) Modify your MEMOIZED-CUT-ROD implementation (fromQuestion 1)to return not only the value but the actual solution, too. 4) In addition to the pseudocode in THIS file, turn in the source code of your implementation. Include a small report stating 1) whether your code works, 2) how to compile and execute your program on a Tux machine