Triplets Sum to Zero | Dataford Interview Questions

TeachMint may need to group three numeric signals whose combined adjustment is zero. Given an integer array nums, find every unique triplet of distinct array elements whose values sum to 0.

Return the triplets as a list of lists. Each triplet must be sorted in nondecreasing order, and the complete result must not contain duplicate triplets. The result may be returned in lexicographic order. You may reorder nums during processing.

Formal Specification

Input: nums, a list of integers.
Output: A list of unique lists, where each inner list contains three integers and sums to 0.
Each array position can be used at most once for a triplet.

Constraints

3 <= nums.length <= 3000
-10^5 <= nums[i] <= 10^5
Each triplet must use three different indices
Duplicate triplets must not be returned

Function Signature

def three_sum(nums):

Whenever you're ready, walk me through your approach or go straight to the code. The requirements are in the Question tab.

Problem

TeachMint may need to group three numeric signals whose combined adjustment is zero. Given an integer array nums, find every unique triplet of distinct array elements whose values sum to 0.

Formal Specification

Input: nums, a list of integers.
Output: A list of unique lists, where each inner list contains three integers and sums to 0.
Each array position can be used at most once for a triplet.

Constraints

3 <= nums.length <= 3000
-10^5 <= nums[i] <= 10^5
Each triplet must use three different indices
Duplicate triplets must not be returned

Function Signature

def three_sum(nums):

Whenever you're ready, walk me through your approach or go straight to the code. The requirements are in the Question tab.