From 3c8b788fa368191fc35af13487d784a2de9b0b64 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Wed, 18 Dec 2024 19:42:08 +0530
Subject: [PATCH] Create 1475. Final Prices With a Special Discount in a Shop

---
 ...inal Prices With a Special Discount in a Shop | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 1475. Final Prices With a Special Discount in a Shop

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<int> finalPrices(vector<int>& prices) {
+        int n = prices.size();
+        vector<int> 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;
+    }
+};