Problem Statement

Given an array arr[] of size N, generate the sum of every possible subset.

Return all subset sums.

Brute Force Intuition

Every element has only two choices: