Algorithm Problem on Data Structures

HardPython00:00

Practice interviewer

In session

5 left

00:00

Your question is Algorithm Problem on Data Structures. Start with the requirements on the right.

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

You need to log in / sign up to run or submit.

Problem

Solve a classic algorithmic problem related to data structures (e.g., arrays, linked lists, or hash maps). Implement an LRU cache supporting get and put operations in O(1) average time. The function receives a positive capacity and an operation list, returning values only for get operations, with -1 for missing keys; inserting into a full cache evicts the least recently used key. Use the signature and operation format below.

Constraints

1 <= capacity <= 100000
1 <= operations.length <= 5000
Each operation is either ["get", key] or ["put", key, value]
0 <= key <= 10^9
-10^9 <= value <= 10^9
Keys and values are integers

Function Signature

def lru_cache_operations(capacity, operations):

Your solutionPython 3

You need to log in / sign up to run or submit.

Run your code to see test output