Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Basic Two Sum Problem

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

Your question is Basic 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

An Itlize Global analytics dashboard receives a list of integer metric values and a target total. Find the two values whose sum equals the target and return their zero-based indices.

You may not use the same array element twice. Each valid input contains exactly one solution. Return the indices in ascending order. If no pair exists, return an empty list.

Formal Specification

Implement two_sum(nums, target).

  • Input: nums, a list of integers, and target, an integer.
  • Output: A list containing the two distinct zero-based indices whose values sum to target, or [] if no pair exists.

Use a dictionary to remember values already visited, allowing each complement lookup to be performed efficiently.

Constraints

  • 2 <= len(nums) <= 10^4
  • -10^9 <= nums[i] <= 10^9
  • -10^9 <= target <= 10^9
  • Each valid input has at most one solution

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