Meet in the Middle · Split & Match
unseel.com · Subset Sum · 2ⁿ → 2^(n/2)
Target
Checked 0
State
Left half sums
Right half sums
Probe complement
Match found
Unseel.com · Meet in the Middle