1. Given the following data: 25 - 42 - 96 - 101 - 102 - 162 - 197

a) Construct a hash table using the has function, h(key) = key mod tablesize, where the size of the table is 11. Use the rehash function, rh(key) = (key + 3) mod tablesize to resolve collisions.

b) Construct a second hash table using the same hash function as above, but use chaining to resolve collisions.