diff --git a/1475. Final Prices With a Special Discount in a Shop b/1475. Final Prices With a Special Discount in a Shop new file mode 100644 index 0000000..dd01e0a --- /dev/null +++ b/1475. Final Prices With a Special Discount in a Shop @@ -0,0 +1,16 @@ +class Solution { +public: + vector finalPrices(vector& prices) { + int n = prices.size(); + vector ans(prices.begin(), prices.end()); + for (int i = 0; i < n; i++) { + for (int j = i + 1; j < n; j++) { + if (prices[j] <= prices[i]) { + ans[i] = prices[i] - prices[j]; + break; + } + } + } + return ans; + } +};