5 marks 3 a) State the rod cutting problem. Explain, with reasoning, if you can solve the problem using i) ii) Greedy algorithm Brute force approach Also explain any limitation of these approaches. 5 marks b) Suggest a way to overcome the limitations you have identified in 3(a). You do not need to write any algorithm. You need to simply explain what algorithm paradigm would you use and how does it overcome the issue you identified