PALO ALTO NETWORKS Hiring | Off-Campus OA (2024) Problem Minimum Cost to Cut a Stick

Problem Statement A wooden stick of length n is given. You are also provided with an integer array cuts, where each element represents a position on the stick where a cut must be made. Whenever you make a cut: The cost of the cut is equal to the length of the stick segment being cut at that moment. After the cut, the stick is divided into two smaller segments. You may perform the cuts in any order. Your task is ...