A hash table is great to find out whether an element is part of a set. Unfortunately, it also comes at the cost of storage. Hash tables work well when the table is sparsely populated, which means you ...