Problem · Greedy
Package Delivery System
● Medium
AmazonINTERNOA
See Amazon hiring insightsAmazonINTERNOAProblem statement
Each shipment scenario has a list of truck capacities and a list of package weights.
A truck may deliver any package whose weight does not exceed its current capacity. After a successful delivery, that truck's capacity becomes floor(capacity / 2). Determine whether every package in each scenario can be delivered using the available trucks.
The problem statement continues
ProExamples
Example 1
truckCapacities = [[7]]packageWeights = [[4, 3]]return = [1]The single truck delivers package 4, its capacity drops to 3, and it can still deliver package 3. The scenario is feasible.
Original screenshot from the interview report
ProFastPrep Pro
Reported in 1 Amazon interview this weekUnlock this recently reported problem
FastPrep Pro gives you full access to interview problems reported within the last week.
- Full problem statement and constraints
- Worked examples, explained
- Guided hints and editorial
- Run your code on real test cases
$9/month
Pro subscription, billed yearly — or $19 month-to-month. Cancel anytime.
Free plan — 2 of 2 free unlocks used this week