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.
N = 3
count = [5, 4, 2]
unitSize = [2, 3, 1]
truckSize = 5
First by expanding the two arrays we have:
[2, 2, 2]
[3, 3, 3, 3]
Then we find the top 5 from the above numbers, which is [3, 3, 3, 3, 2].
Return the sum = 3 * 4 + 2 = 14.
Get one-to-one training from Google Facebook engineers
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.