Leetcode 1475. Final Prices With a Special Discount in a Shop

For each price, compute the final cost as price minus the first subsequent price to its right that is <= it (or the same price if no such element exists). This is the "next smaller-or-equal element to the right" pattern and can be solved efficiently using a monotonic stack.