Question $1$ options:

Given a Hash Table with the following keys already inserted $($consider $0$ as null for this example$)$:

$[48,0,9,0,0,40,76]$

Notice that m$=7.$ Assume the hash function is given by h$($k$)=$k mod $7.$

Using quadratic probing, what will the contents of the table be after the following $2$ insertions:

Insert $16,$ and then after, insert $2.$

Write each value of the table in the following blanks in the order they occur in the table. Use $0$ to represent null for your answer too.

$[$

$,$

$,$

$,$

$,$

$,$

$,$

$]$

How many collisions occurred when you inserted $16?$

How many collisions occurred when you inserted $2?$