Live Lecture: Building an LRU Cache

In this video we discuss the simplest implementation of a Hash Map. We discuss the remarkable big-oh properties of this incredibly useful data structure, as well as considering the nuances of average, worst and amortized cost runtime analysis.