Finding Maya's Coat Without a Ticket: Hash Tables

Find a coat by its owner's name in one step, at a coat check with 3,000 coats and no tickets: why a list, an A-to-Z rack and hooks by first letter all fall short, and the structure that fixes them, the hash table.

Updated

Cheat sheet: Finding Maya's Coat Without a Ticket: Hash Tables
Category
Data Structures
Level
Apprentice
Tags
Bucket, data structures, Hash Function, Hash Table, Key-Value Pair (data-structures), Modulo (software-development)