CS fundamentals and algorithmsDeloitteinterview report
O(1) LRU cache
You're designing an LRU cache that keeps only recently used items. To make get and put average O(1), what does the HashMap do and what does the doubly linked list do?
Up next
CS fundamentals and algorithmsShort answerIntro
What's the difference between a stack and a queue?
#data-structure
CS fundamentals and algorithmsMultiple choiceIntro
You're picking a data structure for the message list on a chat screen. Which is the most …
#linked-list
CS fundamentals and algorithmsShort answerAdvanced
You need to write an in-memory image cache with LRU eviction yourself. Which data structu…
#linked-list
CS fundamentals and algorithmsShort answerAdvanced
You've implemented an LRU cache and the interviewer follows up: "Now make each entry expi…
#linked-list