Slide 1 Slide 2 1 Hash Table Slide 3 2 Introduction Dictionary: a dynamic set that supports INSERT, SEARCH, and DELETE Hash table: an effective data structure for dictionaries…