Number repeated thrice

[EVOEx]

Hash tables fail the "extra space : constant" requirement.

Not if there's a constraint on the numbers. Eg. if only numbers 0-100 appear... Which I expect is the case, but he failed to mention this critical fact.

And by the way, a hash table with 2^32 elements is still constant...