Subset Sum & Partition Problems

The Target Sum Pattern: Can we select elements to hit a target sum? Minimize difference between partitions? Classic knapsack variants that appear frequently in interviews.