220. 4Sum

PRO

Medium

Topics

Companies

Hint

Open Visualizer

Draw

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

Output: [[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]

Explanation: The quadruplets [-2,-1,1,2], [-2,0,0,2], and [-1,0,0,1] are the unique sets of four distinct numbers from the input array that sum to 0.

Input: nums = [2,2,2,2,2], target = 8

Output: [[2,2,2,2]]

Explanation: The only unique quadruplet of distinct indices that sums to 8 is [2,2,2,2], as all numbers are 2.

Time Complexity

O(N^3)

Space Complexity

O(N)