Create 2554. Maximum Number of Integers to Choose From a Range I

Chayandas07 · Dec 6, 2024 · 102b2b0 · 102b2b0
1 parent 5d3fdcb
commit 102b2b0
Showing 1 changed file with 19 additions and 0 deletions.
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
@@ -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;
+    }
+};