What are the main cache eviction policies and how do you choose the right one?

Sample answer preview

Eviction policies determine which entries to remove when the cache reaches its maximum capacity. LRU, Least Recently Used, removes the entries that have been accessed least recently.