Create 1475. Final Prices With a Special Discount in a Shop.java

Mahesh-addagatla · Dec 18, 2024 · 14d42d5 · 14d42d5
1 parent 77e82ee
commit 14d42d5
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/1475. Final Prices With a Special Discount in a Shop.java b/1475. Final Prices With a Special Discount in a Shop.java
@@ -0,0 +1,15 @@
+class Solution {
+    public int[] finalPrices(int[] prices) {
+        Stack<Integer> st = new Stack();
+        int n=prices.length-1;
+        for(int i=n ;i>=0;i--){
+            while(!st.isEmpty() && st.peek()>prices[i]){
+                st.pop();
+            }
+            int discount = st.isEmpty()?0:st.peek();
+            st.push(prices[i]);
+            prices[i]-=discount;
+        }
+        return prices;
+    }
+}