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