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

hashmap solution

Author: flashzzz

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