engineering recuitment GATE CSE 2023-24 Test Series Algorithms Searching, Sorting and Hashing Searching
You are given an empty hash table of size 7 that uses open addressing. The following sequence of keys is to be inserted: 13, 18, 25, 11, 20, 29
h1(x) = x%7 and double hashing with \({h_2}\left( x \right) = \frac{x}{7} + 1\) is followed, which of the inserted elements cause a collision?
NOTE:
\(\frac{x}{7}\) is integer division.
1
25
2
11
3
20
4
29