Back to problems

HashMap from Scratch

Object-Oriented Programming · Two Sigma · Medium

Requirements Create and implement a hash map without relying on an existing map or dictionary for its underlying storage. It must, at a minimum, provide: put(key, value) get(key) Your implementation's primary storage cannot be a built-in hash table or dictionary. Be prepared to cover these design areas: How the bucket array is organized. Using linked lists, or another comparable approach, to handle collisions through chaining. Selecting a hash function and evaluating its…

Checking your access…