Example 1:
Input: prices = [8, 4, 6, 2, 3]
Output: [4, 2, 4, 2, 3]
Explanation:
Example 2:
Input: prices = [1, 2, 3, 4, 5]
Output: [1, 2, 3, 4, 5]
Explanation:
Example 3:
Input: prices = [10, 1, 1, 6]
Output: [9, 0, 1, 6]
You are given an integer array prices where prices[i] is the price of the ith item in a shop.
For each item, look for the first item to its right whose price is less than or equal to the current item's price. If such an item exists, that value is the discount for the current item. Otherwise, the item receives no discount.
Return an integer array answer where answer[i] is the final price you pay for the ith item after applying the discount.
Item 0 gets discount 4, item 1 gets discount 2, item 2 gets discount 2, and the last two items get no better qualifying discount.
No item has a less-than-or-equal price to its right.
1 <= prices.length <= 5001 <= prices[i] <= 10^3