X Interview Question

Build a caching system that has invalidation.