FastPrepMaximize Monsters Defeated

Maximize Monsters Defeated

Salesforce logoSalesforce● MediumFULLTIMEONSITE INTERVIEW
Learn

Problem statement

Defeating monster i consumes bulletRequirements[i] bullets and one poison dose. Each monster may be defeated at most once.

Given the available bullets and poison doses, return the maximum number of monsters that can be defeated.

Function

maximizeMonstersDefeated(bulletRequirements: int[], availableBullets: int, poisonDoses: int) → int

Examples

Example 1

bulletRequirements = [4,2,7,1]availableBullets = 7poisonDoses = 3return = 3

Case 1 exercises the documented deterministic contract.

Example 2

bulletRequirements = [5,6]availableBullets = 20poisonDoses = 1return = 1

Case 2 exercises the documented deterministic contract.

Example 3

bulletRequirements = [1,1,1]availableBullets = 2poisonDoses = 3return = 2

Case 3 exercises the documented deterministic contract.

Constraints

  • 1 <= bulletRequirements.length <= 200000.
  • 0 <= bulletRequirements[i], availableBullets <= 10^9.
  • 0 <= poisonDoses <= bulletRequirements.length.

More Salesforce problems

See Salesforce hiring insights
public int maximizeMonstersDefeated(int[] bulletRequirements, int availableBullets, int poisonDoses) {
    // Write your code here.
}
bulletRequirements[4,2,7,1]
availableBullets7
poisonDoses3
expected3
Checking account…