Problem about question2

1. (15 points; 5 points each) Given input 21, 7, 4, 25, 59, 83, 16, 41, 8, 10, and 12, and a hash function given by h(x) = 2(x+3) mod m, where m= 11, show the hash tables of the following types: (a) open hashing with separate chaining (b) closed hashing with linear probing (c) closed hashing with 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