162. Target Sum Ways

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: nums = [1, 1, 1, 1, 1], target = 3

Output: 5

Explanation: There are 5 ways to assign signs to the numbers to get a sum of 3.

Example 2:

Input: nums = [1], target = 1

Output: 1

Explanation: There is 1 way to assign a sign to the number to get a sum of 1 (+1).

Example 3:

Input: nums = [0,0,0,0,0], target = 0

Output: 32

Explanation: Each 0 can be either +0 or -0, leading to 2^5 = 32 ways to achieve the target of 0.

Constraints:

•
•
•
•

Time Complexity

O(n × S)

Space Complexity

O(S)

162. Target Sum Ways

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

162. Target Sum Ways

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases