SahilSinghTomar / hashtable_implementation_with_collision

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

HashTable Implementation

Supports Collisions

Constant lookup time without collisions but when collision occurs it will take linear time to fetch item from the HashTable.

Handles collision by following two techniques -

  • Chaining
  • Linear Probing

About


Languages

Language:Python 100.0%