Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Two-Sum Problem

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

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

While preparing a Box storage report, you receive an array of file sizes and a target combined size. Return the indices of the two files whose sizes add up to the target.

Use each array element at most once. You may assume every valid input has exactly one solution. Return the indices in increasing order. If no pair exists, return an empty list.

Formal Specification

Implement two_sum(nums, target):

  • nums is a list of integers representing file sizes.
  • target is an integer representing the required combined size.
  • Return a list containing the two distinct indices i and j such that nums[i] + nums[j] == target.
  • The returned indices must satisfy i < j.

Constraints

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

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