Question

What are collisions in hashing? How are they handled?

Answer 1

Collisions occur when two different keys hash to the same index in a hash table. Collision handling techniques include:

• Chaining: Store multiple items hashing to the same index in a linked list or other data structure.
• Open addressing: Find alternative slots in the hash table when a collision occurs, using techniques like linear probing, quadratic probing, or double hashing.