4Sum (Quadruplets Summing to Target)

Given an array of integers nums and an integer target, find all unique quadruplets [a, b, c, d] such that a + b + c + d = target.

Input Format

nums = array of integers, target = integer

Output Format

List of quadruplets that sum to target

Constraints

  • 4 <= nums.length <= 200; -10^9 <= nums[i], target <= 10^9

Examples

Example 1:

Input:

nums = [1,0,-1,0,-2,2]
target = 0

Output:

[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]

Explanation:

Three unique quadruplets sum to 0.

Loading...
4Sum (Quadruplets Summing to Target) - Arrays