Checkpoint8 min

Arrays & Hashing Checkpoint

Choosing hash keys, prefix-sum applications, and spotting hidden O(1)-lookup opportunities.

Question 1 of 8

In the one-pass Two Sum solution, why must you check for the complement BEFORE inserting the current element into the map?