I need help in solving the Road Cutting problem from interviewbit.com.
problem link — https://www.interviewbit.com/problems/rod-cutting/
I read the editorial but i wasn’t able to understand it.
Can anyone guide me with the solution approach as well.
I would suggest you to go through the Dynamic programming chapter in the CLRS book Introduction to Algorithms. That will help you in greatly understanding this and similar problems.
Thanks, I will take a look.