Intro to Hash Tables
Hash tables are a must-know data structure for technical interviews. They’re used to store unordered collections of (key, value)
pairs, in which the key must be unique. Item lookup by key, inserting a new item, or deleting an item are all fast operations - approximately O(1)
. Because they…