he is probably talking about using hashtable, but that needs linear memory so there is a trade off.