
Day 39 of #GeekStreak60 🚀
Solved POTD — Partitions with Given Difference
Converted partition problem into subset sum.
Target = (sum + diff) / 2, then counted subsets using DP.
TC: O(n * target)
SC: O(target)
@geeksforgeeks
@NPCI_NPCI
#geekstreak60 #npci #DSA #DP

English




















