Two Sum with Target

EasyPython00:00

Practice interviewer

In session

5 left

00:00

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

At Stripe, you are given a list of transaction values and a target amount. Return the indices of the two distinct elements whose sum equals the target.

Formal Specification

Implement a function two_sum(nums, target) where:

nums is a list of integers
target is an integer
Return a list of two integers representing the indices of the matching pair

You may assume:

Exactly one valid pair exists.
You may not use the same element twice.
The returned indices can be in any order.

Constraints

2 <= len(nums) <= 10^4
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9
Exactly one valid answer exists
You may not use the same element 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