2In a rod cutting problem, given a table of prices Pi, you are required todetermine the maximum revenue rn obtainable by cutting up a given rod oflength n and selling the pieces. The following is a price matrix in one suchsituation.Length / i 1 2 3 4 Price / Pi 1 5 8 8 a) How can brute force approach be used to solve this problem. Is this approach a 6 marksrealistic one? Explain.b) Apply greedy approach on this particular case and show whether it will give an 7 ma