Rod Cutting Problem

Problem Statement Given a rod of length n  and array prices of length n denoting the cost of…