Question L. 16 pointsl Consider a hash table with 7 positions and the hash function: h(X)EX mod7 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 ii. (0.5 point) How many positions will be probed (i.e. compared with the given key) in order to find the key 2 in the table? Specify the positions probed. i. 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. i. 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) Question L. 16 pointsl Consider a hash table with 7 positions and the hash function: h(X)EX mod7 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 ii. (0.5 point) How many positions will be probed (i.e. compared with the given key) in order to find the key 2 in the table? Specify the positions probed. i. 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. i. 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)