From 102b2b0eef63c89fea0fe80d69f2441ef80e5429 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Fri, 6 Dec 2024 21:29:42 +0530
Subject: [PATCH] Create 2554. Maximum Number of Integers to Choose From a
 Range I

---
 ...umber of Integers to Choose From a Range I | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 2554. Maximum Number of Integers to Choose From a Range I

diff --git a/2554. Maximum Number of Integers to Choose From a Range I b/2554. Maximum Number of Integers to Choose From a Range I
new file mode 100644
index 0000000..382f75d
--- /dev/null
+++ b/2554. Maximum Number of Integers to Choose From a Range I	
@@ -0,0 +1,19 @@
+class Solution {
+public:
+    int maxCount(vector<int>& banned, int n, int maxSum) {
+        unordered_map<int, bool> hash;
+        for (auto num: banned) {
+            hash[num] = 1;
+        }
+        int sum = 0, count = 0, i = 1;
+        while (i <= n) {
+            if (!hash[i]) {
+                if (sum + i > maxSum) return count;
+                sum += i;
+                count ++;
+            }
+            i++;
+        }
+        return count;
+    }
+};