Subset Sum
Everything on SkillVeris tagged Subset Sum — collected across the glossary, study notes, blog, and cheat sheets.
3 resources across 1 library
Interview Questions(3)
0/1 Knapsack Problem: How Would You Solve It?
The 0/1 knapsack problem is solved with dynamic programming: build a table dp[i][w] representing the best value achievable using the first i items within capac…
How Do You Solve the Subset Sum Problem?
Subset sum asks whether some subset of a given set of numbers adds up exactly to a target value, solved with a 2D (or space-optimized 1D) dynamic programming t…
How Do You Solve Partition Equal Subset Sum?
Partition equal subset sum asks whether an array can be split into two subsets with equal totals, which is only possible if the overall sum is even, and then r…