LRU (Least Recently Used)

Least Recently Used (LRU) is a strategy for managing limited storage, such as computer memory or cache. It prioritizes keeping items that have been accessed recently while discarding those that haven’t been used for a while. Imagine a library that can only hold a certain number of books. When new books come in, the library will remove the ones that haven't been borrowed for the longest time. This way, the most relevant or needed items are always available, optimizing space and ensuring access to frequently used information.