Solution

Method 1 – Greedy Construction

Intuition

To maximize the number of unique positive even integers that sum to finalSum, we should always pick the smallest available even number at each step. If the sum overshoots, we can adjust the last number to make the total match finalSum.

Approach

If finalSum is odd, return an empty list (no solution).
Start from 2 and keep adding the next even number to the answer list as long as the sum does not exceed

Related Tags