Hey everyone,
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.
Thanks
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.
Hey, You can try the recursive approach for solving the rod cutting problem. I solved the same rod cutting problem on CodeStudio, you can try it too if you want, then later on check the problem details for a proper explanation of the same problem.