2dbi
Home/Coda/Two Sum / Hashmap
CCoda·DSAEngineerTechnical Phone Screen

Two Sum / Hashmap

Problem

Return indices of two numbers summing to a target.

Example

[2,7,11,15], 9 -> [0,1]

Constraints

  • 2 ≤ n ≤ 10^4

Approach

Hash map, O(n).

added 6 days ago
LeadersAccount