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…
Dharmendra Pratap Singh·Oct 19, 2025Count the number of subset with given differenceProblem Statement:
Dharmendra Pratap Singh·Oct 18, 2025Equal sum partition ProblemGiven an array arr[] of positive integers, determine if it can be partitioned into two subsets such that the sum of elements in both…
