Dictionaries as Lookup Tables

A dictionary maps keys to values, letting you fetch a stored answer by name instead of scanning. It is your contest lookup table. 🔑

Like a set, a dict hashes the key, so reading and writing are roughly O(1). That speed is why it replaces slow linear searches.