Available question text
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.
Related questions
Continue with questions that share topics or the same question type.
- 132 Pattern
Coding · Array · Binary Search · Monotonic Stack
- Beautiful Towers II
Coding · Array · Monotonic Stack · Stack
- Binary Searchable Numbers in an Unsorted Array
Coding · Array · Binary Search · Monotonic Stack
- Buildings With an Ocean View
Coding · Array · Monotonic Stack · Stack
Sources · 2 references
These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.
Hello Interview · 1 record
Walmart
Leetcode 1475. Final Prices With a Special Discount in a Shop
Reported Aug 1, 2026 · 1 source report
SENIOR_MANAGER
Source snapshot: Nov 12, 2026
View source
LeetCode company tags · 1 record
Uber
Final Prices With a Special Discount in a Shop
Reported date not specified · Source window: 6mo
Source snapshot: Oct 20, 2026
Source frequency score: 84.7. This is not an interview probability.
View source