Search topics...

3 Sum

medium
arrayTime: O(n²)Space: O(1)Frequency: 5

Given an integer array, find all unique triplets that sum to zero.

Example 1:

Input: nums = [-1, 0, 1, 2, -1, -4]
Output: [[-1, -1, 2], [-1, 0, 1]]

Example 2:

Input: nums = [0, 0, 0]
Output: [[0, 0, 0]]
two-pointerssorting