Principal Technical Staff Member Interview Questions and Answers

LRU cache is a data structure that stores the most recently used items, discarding the least recently used items when full.

• Use a doubly linked list to keep track of the order of items based on their usage.

• Use a hashmap to quickly access items in the cache.

• When an item is accessed, move it to the front of the linked list to mark it as the most recently used.