Medium Problemssubsetpartition

Partition Problem

Given a set of positive integers, decide whether it can be split into two subsets whose sums are equal.

Do this lesson first: coin change

The full breakdown and animated table for this problem are still being written. In the meantime, run the four questions on it yourself — that is the whole exercise.