Fill the Truck

Given two integer arrays, count and unitSize. You need to fill the truck of size K. Write a function to return the maximum units can be shipped.

Example:

Input:

N = 3

count = [5, 4, 2]

unitSize = [2, 3, 1]

truckSize = 5

Output:

14

Explanation:

First by expanding the two arrays we have:

[2, 2, 2]

[3, 3, 3, 3]

[1, 1]

Then we find the top 5 from the above numbers, which is [3, 3, 3, 3, 2].

Return the sum = 3 * 4 + 2 = 14.


More Amazon Online Assessment Questions 2020 Fall



Get one-to-one training from Google Facebook engineers

Top-notch Professionals

Learn from Facebook and Google senior engineers interviewed 100+ candidates.
Most recent interview questions and system design topics gathered from aonecode alumnus.
One-to-one online classes. Get feedbacks from real interviewers.

Customized Private Class

Already a coding expert? - Advance straight to hard interview topics of your interest.
New to the ground? - Develop basic coding skills with your own designated mentor.
Days before interview? - Focus on most important problems in target company question bank.