Sum to Target From Array | Dataford Interview Questions

Medbridge can use this validation logic when checking whether available course credits can exactly satisfy a requested total. Given an array of nonnegative integers and a nonnegative target, determine whether some subset of the array sums exactly to the target.

Each array element may be used at most once, and you may choose any number of elements, including none. Return True if such a subset exists, otherwise return False.

Formal Specification

Implement can_form_sum(nums, target), where nums is a list of integers and target is an integer. The function must return a Boolean.

Constraints

0 <= nums.length <= 200
0 <= nums[i] <= 1,000
0 <= target <= 10,000
Each array element may be used at most once

Function Signature

def can_form_sum(nums, target):

Your question is Sum to Target From Array. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem