Partition Equal Subset Sum

Medium Subset sum in disguise LC 416 Pro

Can the array be split into two groups with equal sums? Every number goes into exactly one group.

Examples

Example 1

Input:  nums = [1, 5, 11, 5]
Output: true

[1, 5, 5] and [11].

solulu Pro

Inside: step-by-step hints · 11 hidden tests · reference solutions · code editor.

Lifetime ~~₹1,999~~ ₹999 · Launch offer

Mark this problem as solved when you are finished.

Item 32 of 44 · updated 2026-10-13