Skip to content
Skills
Problems
Questions
Roles
Skills
Interview
Contest
Leaderboard
More
Problems
Questions
Roles
Skills
Interview
Contest
Leaderboard
More
Home
/
Backend Developer
/
Questions
/
Knapsack
Backend Developer
Knapsack questions
12 questions on Knapsack for backend developers, easiest first.
Easy
4
What 0/1 knapsack means
easy
Unbounded and 0/1 knapsack
easy
Cost of the knapsack DP
easy
Can some items add up to exactly S
easy
Medium
6
Direction of the capacity loop
medium
Best value in a small knapsack
medium
Splitting into two equal halves
medium
Plus and minus signs that reach a target
medium
Knapsack with two limits
medium
Where value-per-kg greedy works
medium
Hard
2
Knapsack with a capacity of a billion
hard
Which items did the knapsack take
hard
