What does collision mean in the context of Hashing?

2025

What does collision mean in the context of Hashing?

  1. A.

    When two keys hash to the same index

  2. B.

    When a key hashes to an index that is out of range

  3. C.

    When two keys hash to different indexes

  4. D.

    None of the above

Attempted by 314 students.

Show answer & explanation

Correct answer: A

Collision in hashing means that two keys have been hashed to the same index in the hash table.

Explore the full course: Cocubes Preparation