2dbi
Home/GitLab/Two Sum / Hash Map Fundamentals
GGitLab·DSAEngineerTechnical Phone Screen

Two Sum / Hash Map Fundamentals

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). Live discussion focuses on clarity and trade-offs.

added 6 days ago
LeadersAccount