A hash table of length $7$ uses open addressing with hash function $h(k) = k \text{mod }7$ and linear probing to resolve collisions.
After inserting 6 values in an empty hash table, the table is shown below:
$\begin{array}{|c|c|} \hline 0 & 49 \\ \hline 1 & 35 \\ \hline 2 & 28 \\ \hline 3 & 16 \\ \hline 4 & {} \\ \hline 5 & 75 \\ \hline 6 & 89 \\ \hline \end{array}$
Which of the following insertion sequences can’t result in the above table ?
- $49,35,75,89,28,16$
- $49,28,35,16,75,89$
- $75,49,35,89,28,16$
- $49,35,28,75,16,89$