final-prices-with-a-special-discount-in-a-shop.py

from typing import List


class Solution:
    def finalPrices(self, prices: List[int]) -> List[int]:
        for i in range(0, len(prices) - 1):
            for j in range(i + 1, len(prices)):
                if prices[i] >= prices[j]:
                    prices[i] -= prices[j]
                    break
        return prices