How do you handle cache invalidation and what are the associated challenges?

Sample answer preview

Cache invalidation is often cited as one of the hardest problems in computer science. It involves ensuring the cache does not contain stale data after a modification. The main invalidation strategies are as follows. TTL expiration sets a lifetime for each entry.