Collisions in Hash Tables

This lesson is about how collisions occur in hashing and the common strategies used in resolving these collisions.

When you map large keys into a small range of numbers from 0-N, where N is the size of the list, there is a huge possibility that two different keys may return the same index. This phenomenon is called collision.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.