When does a hash map beat a nested loop?
Name the time and space tradeoff, then say when the nested loop is still the right answer.
Every technical screen
Algorithms interview questions
Complexity, data structures, and the tradeoff you would name before you write the loop.