Feb 8

Author: siddydutta

2025-02-February-LeetCoding-Challenge/Design a Number Container System.py

@@ -0,0 +1,36 @@
+from heapq import heappush, heappop
+from collections import defaultdict
+
+
+class NumberContainers:
+    def __init__(self):
+        self.idx_num_map = defaultdict(int)
+        self.num_idxs_map = defaultdict(list)
+
+    def change(self, index: int, number: int) -> None:
+        self.idx_num_map[index] = number
+        heappush(self.num_idxs_map[number], index)
+
+    def find(self, number: int) -> int:
+        while self.num_idxs_map[number]:
+            smallest_idx = self.num_idxs_map[number][0]
+            if self.idx_num_map[smallest_idx] == number:
+                return smallest_idx
+            heappop(self.num_idxs_map[number])
+        return -1
+
+
+def main():
+    nc = NumberContainers()
+    assert nc.find(10) == -1
+    nc.change(2, 10)
+    nc.change(1, 10)
+    nc.change(3, 10)
+    nc.change(5, 10)
+    assert nc.find(10) == 1
+    nc.change(1, 20)
+    assert nc.find(10) == 2
+
+
+if __name__ == '__main__':
+    main()

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

@@ -11,7 +11,7 @@
 | February 05 | [1790. Check if One String Swap Can Make Strings Equal](https://leetcode.com/problems/check-if-one-string-swap-can-make-strings-equal/) | Easy | Solved |
 | February 06 | [1726. Tuple with Same Product](https://leetcode.com/problems/tuple-with-same-product/) | Medium | Solved |
 | February 07 | [3160. Find the Number of Distinct Colors Among the Balls](https://leetcode.com/problems/find-the-number-of-distinct-colors-among-the-balls/) | Medium | Solved |
-| February 08 | []() |  |  |
+| February 08 | [2349. Design a Number Container System](https://leetcode.com/problems/design-a-number-container-system/) | Medium | Solved |
 | February 09 | []() |  |  |
 | February 10 | []() |  |  |
 | February 11 | []() |  |  |
@@ -38,5 +38,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 5 | 5 | 0 |
-| Medium | 2 | 2 | 0 |
+| Medium | 3 | 3 | 0 |
 | Hard   | 0 | 0 | 0 |