📝 Hash table Implementation in Directory

Q1. What is the primary purpose of a hash function in a hash table?

💡 Difficulty: easy | ✅ Correct: B

Q2. A hash table uses separate chaining with 10 buckets. If 30 keys are inserted, what is the expected average chain length?

💡 Difficulty: medium | ✅ Correct: B

Q3. Given the hash function \(h(k)= (3k+7) \mod 13\) and a table of size 13 using linear probing, where will key 9 be placed if slots 8 and 9 are already occupied?

💡 Difficulty: hard | ✅ Correct: D