Two Sum

Problem

Return indices of two numbers summing to a goal.

Example

[1,3,6,7,9], goal=10 -> [1,3] (3+7)

Constraints

• 2 ≤ n ≤ 10^4

Approach

Hash map. Autodesk OA is basic C++/algorithms; clarity matters.