Skip to main content

๐ŸŽฎ Streaming/Caching (Practice)

Companion to the Streaming & Caching Data Structures guide. Implement an LRU cache with O(1) get/put โ€” a systems staple. Edit and run the code right here โ€” it executes in your browser.

๐Ÿ Your turnโ€‹

Loading editorโ€ฆ

๐Ÿง  Challenge yourselfโ€‹

  1. Add a peek that does not change recency.
  2. Sketch an LFU cache โ€” how does it differ from LRU?
  3. Where do Bloom filters fit in a streaming pipeline?

You've reached the end of the interactive track. Head back to the Playground to experiment freely.