LeetCode
Question
·
Dec 2020
Intel | OA | Minimize weight, value meet the threshold requirement/ Inverse knapsack problem?
-1 upvotes
912 views
3 replies
Question Details
Given 2 array of weight and value, return the minimal total weight such that total value >= threshold value Example Weight [5,20,32,10] Value [13,30,35,20] Threshold = (13+30+35+20)/2 +1 = 50 Output : 30 Weight [11,11,21] Value...
Full Details
🔒
Unlock full leaked content
Full insider details, leaked discussions, and candidate experiences.
Get Premium →Topics
Arrays
Dynamic Programming