Final Prices With a Special Discount in a Shop

Uber array problem. Use a monotonic stack to find the first smaller or equal element to the right of each item and subtract it from the current value.