This article shows how to implement the set built-in at the expense of a dictionary.
Many saw the apple fall, but Newton asked why.