Minimum Range-Add Ops to Non-Decreasing Array

Question

Given an integer array, pick any closed interval and add a positive integer x to every element. Minimize total x summed across operations so the final array is non-decreasing.

Amazon interview candidates · Answer

Community-reported Amazon interview question with 1 related discussion. The full write-up and related discussions are available to members.

Comments