Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Unique Triplets Sum to Target

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

Your question is Unique Triplets Sum to Target. 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

Unity's runtime tooling may need to identify combinations of three values that satisfy a target constraint. Given an integer array nums and an integer target, return every unique triplet [a, b, c] such that a + b + c == target.

Each triplet must use three different array positions, and the result must not contain duplicate value combinations. Return triplets in nondecreasing order, with the complete result sorted lexicographically. If no triplet exists, return an empty list.

Formal Specification

Implement three_sum_target(nums, target).

  • Input: nums, a list of integers, and target, an integer.
  • Output: a list of three-element lists containing all unique value triplets whose sum equals target.
  • The input array may contain duplicate values and negative numbers.
  • The input list may be reordered during processing.

Constraints

  • 3 <= len(nums) <= 3000
  • -10^5 <= nums[i] <= 10^5
  • -3 * 10^5 <= target <= 3 * 10^5
  • Triplets are compared by values, not by their original indices
  • The input list may be modified by sorting

Function Signature

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