Create 2554-maximum-number-of-integers-to-choose-from-a-range-I.py

flashzzz · web-flow · commit f9b1daace9ec · 2023-07-01T23:06:07.000+05:30
hashmap solution
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
