RRetool·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
Return indices of two numbers summing to a target.
[2,7,11,15], 9 -> [0,1]
Hash map, O(n).