Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Two Sum Algorithm

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

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

During automated QA checks for Nokia NetAct event processing, two event measurements may need to be matched against a required combined value. Given an integer array nums and an integer target, return the indices of two distinct elements whose values add up to target.

Use each array element at most once. You may assume that every valid input contains exactly one solution. Return the indices in ascending order of discovery, and return an empty list only if no pair exists.

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 and j where nums[i] + nums[j] == target.
  • The two indices must be distinct.

Constraints

  • 2 <= len(nums) <= 100,000
  • -10^9 <= nums[i] <= 10^9
  • -10^9 <= target <= 10^9
  • Exactly one valid pair exists for valid challenge inputs
  • The same array 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