Cache replacement policies determine which items to evict when the cache is full. LRU (Least Recently Used) and LFU (Least Frequently Used) are two popular strategies. LRU Cache (Least Recently Used) Evicts the least recently accessed item when cache is full. Operations get(key): Return value if exists, mark as …