1. Modify Program 8.1 so that the numbers to store in the hash table be 20 random numbers between 20 and 40 (that is the program should not depend on any input file). Visualize its execution inside of PythonTutor.

2. Modify the previous program so that it uses double hashing as shown in Section 8.3.4.

3. Modify Program 8.2 so that the numbers to store in the hash table be 60 random numbers between 10 and 100.

Bloom Filters

4. Download bloom.c and fill the blanks, implementing insertion and querying of the Bloom Filter. Use passage.in as input. About Bloom Filters:
   • Bloom Filters for Dummies
   • Bloom Filters by Example
   • Bloom Filter (Wikipedia)