Hash Tables And Uses

MediumPython

Problem

Explain what a hash table is and what it is used for.

Implement the concept with a function using separate chaining. run_hash_table(operations) receives a list of operations and returns one result per operation: set returns True, get returns its value or None, contains returns a boolean, and delete returns whether a key existed.

Constraints

0 <= operations.length <= 10^4
Each operation is set, get, contains, or delete
Keys are non-empty strings of at most 100 characters
Set values are integers
Keys may collide under the hash function
Operations are valid according to their operation name and required arguments

Function Signature

def run_hash_table(operations):

CodePython 3

You need to log in / sign up to run or submit.Ln 2

Run your code to see test output here.