Trade O(N) space for instantaneous O(1) hash lookup table operations
4 standard techniques
Have I seen this value before?
How many times does each value appear?
Compute the partner, then check the map.
Hash map groups items by a normalized fingerprint.