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 all Intel questions

Full insider details, leaked discussions, and candidate experiences.

Get full access — $100 a year, unlimited access

About This Question

This is a reported interview question from a intel interview for a swe role during the oa round reported in 2020.

It covers the following topics: Arrays, Dynamic Programming .