Make the Prefix Sum Non-negative

Given an integer array, determine the minimum modifications needed so that every prefix sum is non-negative — a problem about controlling running sums by selectively altering or postponing large negative contributions. Typical solutions use a greedy strategy (often with a priority queue) to handle negative elements that would make the prefix go below zero.