Feb 14

Author: siddydutta

2025-02-February-LeetCoding-Challenge/Product of the Last K Numbers.py

@@ -0,0 +1,32 @@
+class ProductOfNumbers:
+    def __init__(self):
+        self.products = [1]
+
+    def add(self, num: int) -> None:
+        if num == 0:
+            self.products = [1]
+        else:
+            self.products.append(self.products[-1] * num)
+
+    def getProduct(self, k: int) -> int:
+        if k >= len(self.products):
+            return 0
+        return self.products[-1] // self.products[-k-1]
+
+
+def main():
+    product_of_numbers = ProductOfNumbers()
+    product_of_numbers.add(3)
+    product_of_numbers.add(0)
+    product_of_numbers.add(2)
+    product_of_numbers.add(5)
+    product_of_numbers.add(4)
+    assert product_of_numbers.getProduct(2) == 20
+    assert product_of_numbers.getProduct(3) == 40
+    assert product_of_numbers.getProduct(4) == 0
+    product_of_numbers.add(8)
+    assert product_of_numbers.getProduct(2) == 32
+
+
+if __name__ == '__main__':
+    main()

2025-02-February-LeetCoding-Challenge/README.md

@@ -17,7 +17,7 @@
 | February 11 | [1910. Remove All Occurrences of a Substring](https://leetcode.com/problems/remove-all-occurrences-of-a-substring/) | Medium | Solved |
 | February 12 | [2342. Max Sum of a Pair With Equal Sum of Digits](https://leetcode.com/problems/max-sum-of-a-pair-with-equal-sum-of-digits/) | Medium | Solved |
 | February 13 | [3066. Minimum Operations to Exceed Threshold Value II](https://leetcode.com/problems/minimum-operations-to-exceed-threshold-value-ii/) | Medium | Solved |
-| February 14 | []() |  |  |
+| February 14 | [1352. Product of the Last K Numbers](https://leetcode.com/problems/product-of-the-last-k-numbers/) | Medium | Unsolved |
 | February 15 | []() |  |  |
 | February 16 | []() |  |  |
 | February 17 | []() |  |  |
@@ -38,5 +38,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 6 | 6 | 0 |
-| Medium | 7 | 7 | 0 |
+| Medium | 7 | 6 | 1 |
 | Hard   | 0 | 0 | 0 |