Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Coding: Two Sum

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

Your question is Coding: Two Sum. 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 Alten engineering workflow receives numeric measurements and a target relationship to validate. Given an integer array nums and an integer target, return the indices of the two distinct elements whose values add up to target.

You may assume that every valid input contains exactly one solution. Return the indices in ascending order, and do not use the same array element twice.

Formal Specification

  • Input: nums, a list of integers, and target, an integer.
  • Output: A list containing two integers, [i, j], where i < j and nums[i] + nums[j] == target.
  • Function: Implement two_sum(nums, target).

Use a hash map to store values encountered during a single left-to-right scan. For each value, check whether its complement, target - value, has already been seen.

Constraints

  • 2 <= nums.length <= 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