one write-up per pattern — the idea, the trigger, and how to recognize it.
the single most-used structure in interviews. a hash map gives you O(1) average lookup, insert, and "have i seen this before?" — which collapses a whole class of nested-loop…