Merge pull request neetcode-gh#2672 from flashzzz/main

Ykhan799 · web-flow · commit d8b835913fee · 2024-11-09T13:40:10.000-07:00
Create 2554-maximum-number-of-integers-to-choose-from-a-range-I.py
diff --git a/python/2554-maximum-number-of-integers-to-choose-from-a-range-i.py b/python/2554-maximum-number-of-integers-to-choose-from-a-range-i.py
@@ -0,0 +1,15 @@
+class Solution:
+    def maxCount(self, banned: List[int], n: int, maxSum: int) -> int:
+        nums = {x:1 for x in range(1, n + 1)} # hashmap for storing the required elements
+        for i in banned:
+            if nums.get(i):
+                del nums[i]
+        sum = 0
+        count = 0
+        for i in nums:
+            sum += i
+            if sum <= maxSum:
+                count += 1
+            else:
+                break
+        return count
