Sum to Target From Array

MediumPython00:00

Practice interviewer

In session

5 left

00:00

Your question is Sum to Target From Array. 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.

You need to log in / sign up to run or submit.

Problem

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 solutionPython 3

You need to log in / sign up to run or submit.

Run your code to see test output