22

You are given an empty hash table of size 7 that uses open addressing. The following sequence of keys is to be inserted: 15, 17, 8, 23, 3, 5. Insert these keys using each of the following approaches. If overflow occurs, say so, and indicate the element that causes the overflow. (a) h(x) = x % 7: linear probing (b) h(x) = x % 7: quadratic probing (c) h_1 (x) = x % 7: double hashing with h_2(x) = x/7 + 1 (using integer division)