Following keys have to be inserted in exact order into the hash table with $9$ slots.
$5, 28, 19, 15, 20, 33, 12, 17, 10$
The auxiliary hash functions is $h(k)=K$ mod table size, where table size is $9$ . Which of the following represent the contents of the hash table in correct order after insertions are performed using linear probing?
- $12,28,19,20,10,5,15,33,17$
- $10,28,19,20,12,5,15,33,17$
- $33,28,19,20,12,5,15,10,17$
- $20,28,19,10,12,5,15,33,17$