Jun 03

Author: siddydutta

2025-06-June-LeetCoding-Challenge/Maximum Candies You Can Get from Boxes.py

@@ -0,0 +1,53 @@
+from collections import deque
+
+
+class Solution:
+    def maxCandies(
+            self,
+            status: list[int],
+            candies: list[int],
+            keys: list[list[int]],
+            containedBoxes: list[list[int]],
+            initialBoxes: list[int]) -> int:
+        queue = deque([])
+        # store flags if reachable but unopened
+        boxes = [False] * len(status)
+        for box in initialBoxes:
+            if status[box] == 1:
+                queue.append(box)
+            else:
+                boxes[box] = True
+        count = 0
+        while queue:
+            box = queue.popleft()
+            count += candies[box]
+            for i in keys[box]:
+                if status[i] == 0 and boxes[i] is True:
+                    queue.append(i)
+                status[i] = 1
+            for i in containedBoxes[box]:
+                if status[i] == 1:
+                    queue.append(i)
+                else:
+                    boxes[i] = True
+        return count
+
+
+def main():
+    status = [1, 0, 1, 0]
+    candies = [7, 5, 4, 100]
+    keys = [[], [], [1], []]
+    containedBoxes = [[1, 2], [3], [], []]
+    initialBoxes = [0]
+    assert Solution().maxCandies(status, candies, keys, containedBoxes, initialBoxes) == 16
+
+    status = [1, 0, 0, 0, 0, 0]
+    candies = [1, 1, 1, 1, 1, 1]
+    keys = [[1, 2, 3, 4, 5], [], [], [], [], []]
+    containedBoxes = [[1, 2, 3, 4, 5], [], [], [], [], []]
+    initialBoxes = [0]
+    assert Solution().maxCandies(status, candies, keys, containedBoxes, initialBoxes) == 6
+
+
+if __name__ == '__main__':
+    main()

2025-06-June-LeetCoding-Challenge/README.md

@@ -6,7 +6,7 @@
 | --- | --- | --- | --- |
 | June 01 | [2929. Distribute Candies Among Children II](https://leetcode.com/problems/distribute-candies-among-children-ii/) | Medium | Unsolved |
 | June 02 | [135. Candy](https://leetcode.com/problems/candy/) | Hard | Solved |
-| June 03 | []() |  |  |
+| June 03 | [1298. Maximum Candies You Can Get from Boxes](https://leetcode.com/problems/maximum-candies-you-can-get-from-boxes/) | Hard | Solved |
 | June 04 | []() |  |  |
 | June 05 | []() |  |  |
 | June 06 | []() |  |  |
@@ -41,4 +41,4 @@
 | ---    | --- | --- | --- |
 | Easy   | 0 | 0 | 0 |
 | Medium | 1 | 0 | 1 |
-| Hard   | 1 | 1 | 0 |
+| Hard   | 2 | 2 | 0 |