Question . 16 pointsl Consider a hash table with 7 positions and the hash function: h(X)-X mod 7. Keys are inserted in the following order: 8, 9, 1, 6, 2. For each of questions a,b,c you will answer the following questions: i. (1 point) Draw the resulting array 1 23 4 5 6 ii. (0.5 point) How many positions will be probed (ie, compared with the given key) in order to find the key 2 in the table? Specify the positions probed. ii.(0.5 point) How many positions will be probed before the algorithm realizes that the element 5 is not in the table? Specify the positions probed. Note that probing an empty position counts. Answer questions i. ii. ii. for each of the following collision resolution techniques: a) Use hashing with linear probing. b) Use hashing with quadratic probing c) Use double hashing with secondary hash function d(x)-4-(x mod 3)