MediumData Structures

Two-sum (find pair summing to target)

Given a list of integers and a target, return indices of two numbers that sum to the target. Aim for O(n).

Sample input

[2, 7, 11, 15], target=9

Sample output

[0, 1]

two-sum.py

Output

Press "Run code" to execute.

Admissions open · free to apply

Request your admission

Attended a masterclass or have a friend's referral code? You get ₹15,000 off. Fill this and our team takes it from here — pay by cash or online.

Two-sum (find pair summing to target) — Python Practice · Nettms Academy