I should create an algorithm and implement it using scratch. PLEASE PLEASE HELP. A carpenter is cutting a long plank of wood of length N cm. Each cutting has fixed width
of 2 cm lengths. Given that each length has a price, Now, we are required to help this
carpenter to find the optimal cuts in order to increase his profit. Consider following
example showing different cut’s lengths and their equivalent prices.
Input: Plank length = 4
Length [ ] = [1, 2, 3, 4, 5, 6, 7, 8]
Price [ ] = [2, 6, 8, 10, 14, 17, 19, 20]
Output: Best cut is two pieces of length 2 each to gain revenue of 6 + 6 = 12