๐ฎ 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โ
- Add a
peekthat does not change recency. - Sketch an LFU cache โ how does it differ from LRU?
- 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.