2554. Maximum Number of Integers to Choose From a Range I
MediumView on LeetCode
Time: O(n)
Space: O(banned)
Problem Overview
Maximum Number of Integers to Choose From a Range I (Medium) asks you to solve a structured algorithmic task. This is a common Array / Hash Table pattern in coding interviews. HashSet for banned; accumulate integers 1..n skipping banned until maxSum exceeded.
A full step-by-step explanation is being added. See the study guide for pattern-based practice.
Approach
HashSet for banned; accumulate integers 1..n skipping banned until maxSum exceeded.
Related patterns: Array, Hash Table, Binary Search
2554.cs
C#
// Approach: HashSet for banned; accumulate integers 1..n skipping banned until maxSum exceeded.
// Time: O(n) Space: O(banned)
public class Solution
{
public int MaxCount(int[] banned, int n, int maxSum)
{
int answerCount = 0;
int currentSum = 0;
HashSet<int> bannedNumberSet = new HashSet<int>(banned);
for (int currentNumber = 1; currentNumber <= n; ++currentNumber)
{
if (!bannedNumberSet.Contains(currentNumber) && currentSum + currentNumber <= maxSum)
{
++answerCount;
currentSum += currentNumber;
}
}
return answerCount;
}
}Was this solution helpful?
Related Problems
- 4. Median of Two Sorted Arrays(Hard)
- 11. Container With Most Water(Medium)
- 15. 3Sum(Medium)
- 16. 3Sum Closest(Medium)
- 26. Remove Duplicates from Sorted Array(Easy)
- 27. Remove Element(Easy)