Your question is Subset Sum to Target. Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
A PhysicsX simulation pipeline produces a vector of integer feature contributions. Given the vector and a target value, determine whether any subset of elements sums exactly to the target. Each element may be selected at most once, and the empty subset is allowed.
Because the vector can contain positive, negative, and zero values, avoid assumptions that would enable simple greedy or two-pointer methods. Design an algorithm suitable for vectors with up to 40 elements.
Implement has_subset_sum(nums, target), where nums is a list of integers and target is an integer. Return True if at least one subset of nums has sum equal to target; otherwise return False.
def has_subset_sum(nums, target):