Nishant Gaurav·Sep 16Subset Sum and Equal Sum Partition: Same Pattern, Different QuestionChapter 2 ended with a promise: the 0/1 Knapsack pattern unlocks a chain of problems that all look different on the surface but share the…
Nishant Gaurav·Sep 150/1 Knapsack: The Pattern That Unlocks Half of All DP ProblemsIn Chapter 1, we built the DP mindset: recognise choices, find repeated subproblems, store answers instead of recomputing them. We didn’t…
Anujpathak·Feb 7Partition Equal Subset SumGiven an input array you need to find out weather you can divide an array into equal partition
Samar Chandra·Feb 1Counting Permutations & Combinations in a Knapsack.While learning Dynamic Programming, I came across a pattern called as Knapsack problem. The recursion was easy enough to follow, so was its…
