Skip to content

Latest commit

 

History

History
26 lines (15 loc) · 677 Bytes

File metadata and controls

26 lines (15 loc) · 677 Bytes

Hashtables

Challenge

Implement a hashtable using an array of linked list.

Approach & Efficiency

Big 0 Time: O(1)

API

Hashtable class has the following methods attached:

  • hash >> will take a key and return a hashed index
  • add >> will add key, value pair to hashTable
  • get >> given a valid key, it will return the first value
  • contains >> given a key, it will return a boolean if key is present