Dec 6

Author: siddydutta

2024-12-December-LeetCoding-Challenge/Maximum Number of Integers to Choose From a Range I.py

@@ -0,0 +1,35 @@
+from typing import List
+
+
+class Solution:
+    def maxCount(self, banned: List[int], n: int, maxSum: int) -> int:
+        banned = set(banned)
+        s, count = 0, 0
+        for i in range(1, n+1):
+            if i not in banned:
+                if s+i > maxSum:
+                    return count
+                count += 1
+                s += i
+        return count
+
+
+def main():
+    banned = [1, 6, 5]
+    n = 5
+    maxSum = 6
+    assert Solution().maxCount(banned, n, maxSum) == 2
+
+    banned = [1, 2, 3, 4, 5, 6, 7]
+    n = 8
+    maxSum = 1
+    assert Solution().maxCount(banned, n, maxSum) == 0
+
+    banned = [11]
+    n = 7
+    maxSum = 50
+    assert Solution().maxCount(banned, n, maxSum) == 7
+
+
+if __name__ == '__main__':
+    main()

2024-12-December-LeetCoding-Challenge/README.md

@@ -8,7 +8,7 @@
 | December 3  | [2109. Adding Spaces to a String](https://leetcode.com/problems/adding-spaces-to-a-string/) | Medium | Solved |
 | December 4  | [2825. Make String a Subsequence Using Cyclic Increments](https://leetcode.com/problems/make-string-a-subsequence-using-cyclic-increments/) | Medium | Solved |
 | December 5  | [2337. Move Pieces to Obtain a String](https://leetcode.com/problems/move-pieces-to-obtain-a-string/) | Medium | Unsolved |
-| December 6  | []() |  |  |
+| December 6  | [2554. Maximum Number of Integers to Choose From a Range I](https://leetcode.com/problems/maximum-number-of-integers-to-choose-from-a-range-i/) | Medium | Solved |
 | December 7  | []() |  |  |
 | December 8  | []() |  |  |
 | December 9  | []() |  |  |
@@ -39,5 +39,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 2 | 2 | 0 |
-| Medium | 3 | 2 | 1 |
+| Medium | 4 | 3 | 1 |
 | Hard   | 0 | 0 | 0 |