Design Pattern for Performance | Dataford Interview Questions

Tell me about a design pattern or approach you used to improve performance in a software system.

To make the answer concrete, implement an LRU cache, a common performance optimization that avoids repeated expensive work. Given a capacity and operations, return the result of each get operation.

Input and Output

operations contains ['put', key, value] or ['get', key]. Return a list of values for get operations, using -1 for misses.

Constraints

1 <= capacity <= 10^5
1 <= operations.length <= 10^5
Each operation is either ['get', key] or ['put', key, value].
Keys and values are integers.

Function Signature

def lru_cache_operations(capacity, operations):

Your question is Design Pattern for Performance. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem