* Hash Tables - Motivation Consider the problem of storing several (key, value) pairs in a data structure that would support the following operations efficiently Insert(key,…