The Forgetful Machine
A medium Python mock interview question on DataDriven. Practice with AI-powered feedback, real code execution, and a hire/no-hire decision.
- Domain
- Python
- Difficulty
- medium
- Seniority
- L5
Interview Prompt
Implement LRUCache(capacity) with get(key) returning the value or -1 if missing, and put(key, value) that inserts/updates and evicts the least-recently-used entry when capacity is exceeded. Also implement LRUCache_driver(capacity, ops) which runs a sequence of ops (each ['get', k] or ['put', k, v]) against an LRUCache(capacity) and returns the list of get() return values, in order.
Summary
It remembers everything, until it does not.
How This Interview Works
- Read the vague prompt (just like a real interview)
- Ask clarifying questions to the AI interviewer
- Write your python solution with real code execution
- Get instant feedback and a hire/no-hire decision