1. (15 points; 5 points each) Given input 137, 62, 69, 269, 90, 22, 63, 143, 125, 100, and 179, and a hash function given by h(x) = x mod m, where m = 11, show the hash tables of the following types:

(a) open hashing with separate chaining

(b) closed chaining using linear probing

(c) closed chaining using quadratic probing.

2. (15 points; 5 points each) Consider the three hash tables in Problem 1 above. Perform rehashing up to once on each of them, i.e., when first dictated by the recommended value for the load factor, .