← ALL NOTES
Array

416. Partition Equal Subset Sum

Can the array be split into two subsets with equal sums? The reframing is immediate and it's the whole insight: if the total is S, each half must sum to S/2, so the question collapses to "is there a…

Loading…