Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

3Sum Unique Triplets

EasyPython00:00
Practice interviewer
In session
5 left
00:00

Your question is 3Sum Unique Triplets. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

FedEx SupplyChain may need to identify three shipment adjustments whose combined impact is zero. Given a list of integers nums, return every unique triplet [a, b, c] such that a + b + c = 0.

Each triplet must use three different positions from the input. Do not return duplicate triplets, even when nums contains repeated values. Return triplets in nondecreasing order, with the overall result in lexicographic order. If no valid triplet exists, return an empty list.

Formal Specification

  • Input: nums, a list of n integers.
  • Output: A list of lists containing every unique sorted triplet whose sum is zero.
  • The input list may be modified during processing.

Constraints

  • 3 <= nums.length <= 3000
  • -10^5 <= nums[i] <= 10^5
  • Each triplet must use three different input positions
  • Return no duplicate triplets

Function Signature

def three_sum(nums):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output