FastPrepVM Rental Revenue
Problems/VM Rental Revenue

VM Rental Revenue

Amazon logoAmazon● MediumINTERNOA
QuestionFunctionExamplesConstraints

Problem statement

There are multiple VM types, each with an initial stock count. A sequence of customers rent one VM at a time.

Each customer always rents from the VM type with the highest remaining stock. The revenue from a rental equals the sum of the current highest stock and the current lowest non-zero stock across all VM types. After the rental, the chosen VM type loses one unit of stock.

Return the total revenue after serving customerRequests customers.

Function

calculateVmRentalRevenue(vmStock: int[], customerRequests: int) → long

Examples

Example 1

vmStock = [1, 2, 4]customerRequests = 4return = 15

The rental costs are 5, 4, 3, and 3, for a total revenue of 15.

Constraints

  • Stocks are non-negative integers.
  • The number of requests may be as large as the total available stock.

More Amazon problems

  • Count Adjacent Symbol Pairs for BPEONSITE INTERVIEW · Seen Nov 2026
  • First Non-Repeating CharacterOA · ONSITE INTERVIEW · Seen Nov 2026
  • Lowest Common Ancestor in an N-ary TreePHONE SCREEN · ONSITE INTERVIEW · Seen Nov 2026
See Amazon hiring insights
Saved
class Solution {
    public long calculateVmRentalRevenue(int[] vmStock, int customerRequests) {
      // write your code here
    }

}
Checking account…