#1475
Final Prices With a Special Discount in a Shop
newbie · 130 · lc easy +13 · verified · 84% accepted · 2,905 likes · top 95%
Description
A shop sells items with prices given in the array prices. For item i, you receive a discount equal to prices[j] where j is the smallest index greater than i with prices[j] <= prices[i]. If no such index exists, no discount applies.
Return an array answer where answer[i] is the net price paid for item i.
Example 1:
Input: prices = [8,4,6,2,3]
Output: [4,2,4,2,3]
Explanation:
For item 0 with price[0]=8 you will receive a discount equivalent to prices[1]=4, therefore, the final price you will pay is 8 - 4 = 4.
For item 1 with price[1]=4 you will receive a discount equivalent to prices[3]=2, therefore, the final price you will pay is 4 - 2 = 2.
For item 2 with price[2]=6 you will receive a discount equivalent to prices[3]=2, therefore, the final price you will pay is 6 - 2 = 4.
For items 3 and 4 you will not receive any discount at all.
Example 2:
Input: prices = [1,2,3,4,5]
Output: [1,2,3,4,5]
Explanation: In this case, for all items, you will not receive any discount at all.
Example 3:
Input: prices = [10,1,1,6]
Output: [9,0,1,6]
Code
1
2
3