Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Two-Sum Variant

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

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

An Instacart pricing tool receives a list of integer item values and a target total. Return the indices of two distinct values whose sum equals the target.

You may assume that every valid input contains exactly one solution. Return the indices in increasing order, and do not use the same list element twice. If the list contains duplicate values, each occurrence may be used separately.

Formal Specification

Implement two_sum(nums, target).

  • Input: nums, a list of integers, and target, an integer.
  • Output: A list containing the two zero-based indices [i, j], where i < j and nums[i] + nums[j] == target.
  • The input list must not be modified.

Constraints

  • 2 <= len(nums) <= 100,000
  • -10^9 <= nums[i] <= 10^9
  • -10^9 <= target <= 10^9
  • Exactly one valid pair exists
  • The same element cannot be used twice

Function Signature

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