What is a Hash Table collision and how is it resolved?

What is a Hash Table collision and how is it resolved?

Approach: Describe what happens when two keys hash to the same index.

A collision occurs when two different keys result in the same hash index. Resolution methods include Chaining (linked lists at each index) and Open Addressing (probing for the next available slot).

Follow-up: What is linear probing?

Key concepts: chaining, open addressing, load factor.