Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Modified Two Sum Problem

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

Your question is Modified Two Sum Problem. 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

ClickUp task views may need to identify every distinct pair of task estimate values whose combined estimate matches a requested total. Given an integer array and a target, return all unique value pairs that sum to the target.

Each array element may be used at most once. Duplicate values in the input must not produce duplicate pairs. Within each pair, the smaller value comes first, and the result must be sorted lexicographically. Return an empty list when no valid pair exists.

Formal Specification

Implement find_unique_pairs(nums, target).

  • Input: nums, a list of integers, and target, an integer.
  • Output: A list of two-element integer lists. Each pair [a, b] satisfies a + b == target and represents values from two distinct input occurrences.
  • The returned pairs must be unique and sorted by first value, then second value.
  • Do not modify the input list.

Constraints

  • 0 <= nums.length <= 10^5
  • -10^9 <= nums[i], target <= 10^9
  • Each pair must use two distinct array occurrences
  • Pairs must be unique and sorted lexicographically
  • The input list must not be modified

Function Signature

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