GATE Programming and Data Structures: Hashing – Previous Year Questions

2 GATE previous year questions on Hashing (Programming and Data Structures, Computer Science) with answers and explanations, from every paper.

1. GATE 2025 CS (CS1) Q65 (2 marks, Numerical answer) – In a double hashing scheme, h 1(k) = k 11 and h 2(k) = 1 + (k 7) are the auxiliary hash functions. The size m of the hash table is 11. The hash…
2. GATE 2020 CS Q33 (1 mark, Numerical answer) – Consider a double hashing scheme in which the primary hash function is h 1(k)=k 23, and the secondary hash function is h 2(k)=1+(k 19). Assume that…