Design a Cache Manager

Hard

+300 XP

PRO

Strategy PatternObserver PatternFactory PatternConcurrency

Design an in-memory cache manager system that supports multiple eviction policies (LRU/LFU), time-to-live (TTL) expiration for cache entries, and thread-safe operations. The system should efficiently manage cache capacity, handle concurrent access, and provide flexible eviction strategies for different use cases.

What You'll Build

The cache manager must support storing key-value pairs in memory with a configurable maximum capacity.
The system must implement LRU (Least Recently Used) eviction policy that removes the least recently accessed entry when capacity is reached.
The system must implement LFU (Least Frequently Used) eviction policy that removes the entry with the lowest access frequency when capacity is reached.
The cache manager must allow switching between eviction policies (LRU/LFU) at runtime using the Strategy pattern.
Each cache entry must support an optional TTL (Time-To-Live) value. Entries with TTL should automatically expire and be removed after the specified duration.
...and more

🎯

Step-by-Step Guidance

Follow our systematic 8-step approach to design the system from scratch. Learn how to identify actors, assign responsibilities, and create class diagrams.

📊

Interactive UML Builder

Build class diagrams visually with our drag-and-drop UML editor. Connect classes, define relationships, and see your design come to life.

💻

Multi-Language Support

Practice in Python, Java, C++, TypeScript, JavaScript, or C#. Get complete solutions and explanations in all supported languages.

🤖

AI-Powered Review

Get instant feedback on your design and code. Our AI reviews your implementation and suggests improvements based on best practices.

📚

Design Patterns

Learn how to apply design patterns like Strategy Pattern, Observer Pattern and more. Understand when and why to use each pattern.

✅

Complete Solutions

Access detailed solutions with explanations, UML diagrams, and code implementations. Learn from industry best practices.

🐍 Python ☕ Java 📘 TypeScript 🟨 JavaScript ⚡ C++ 🟣 C#

Ready to Master This Problem?

Join thousands of developers practicing Low Level Design. Build your design step-by-step, get AI feedback, and learn from complete solutions.

🚀 Start Practicing Now