OOPs, Data Structures, and Algorithms | Dataford Interview Questions

Tell me about your experience with OOPs concepts and data structures and algorithms.

For the hands-on portion, implement an LRU cache that demonstrates encapsulation and appropriate data-structure selection. Define lru_cache_operations(capacity, operations), where each operation is ['put', key, value] or ['get', key]; return the values from get operations in order, using null for misses. A successful get marks the key as most recently used.

Constraints

1 <= capacity <= 10^4
1 <= operations.length <= 10^4
Each key is an integer
Each value is an integer
Each operation is either ['put', key, value] or ['get', key]

Function Signature

def lru_cache_operations(capacity, operations):

Your question is OOPs, Data Structures, and Algorithms. 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

Tell me about your experience with OOPs concepts and data structures and algorithms.

Constraints

1 <= capacity <= 10^4
1 <= operations.length <= 10^4
Each key is an integer
Each value is an integer
Each operation is either ['put', key, value] or ['get', key]

Function Signature

def lru_cache_operations(capacity, operations):

Your question is OOPs, Data Structures, and Algorithms. 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.