Starting with an empty hash table with a fixed size of 11 insert the following keys in order into four distinct hash tables (one for each collision mechanism): {112, 9, 1, 0, 42, 98, 70, 3}. You are only required to show the final result of each hash table. In the very likely event that a collision resolution mechanism is unable to successfully resolve, simply record the state of the last successful insert and note that collision resolution failed. For each hashtable type, compute the hash as follows: hash (x) = (x * x + 3) % 11 Separate Chaining buckets) Linear Probing; probe(i) = (I + 1) %11 Quadratic Probing probe(i) = (i * i + 5) % 11