O(1) Data Structure Operations | Dataford Interview Questions

Implement a data structure that supports get, set, setAll, and delete in O(1). Implement the operations with expected constant-time complexity, including setAll without iterating over existing keys. For grading, process an array of operations represented as ['set', key, value], ['setAll', value], ['get', key], or ['delete', key], and return values only for get operations, using None when a key is absent.

Constraints

1 <= operations.length <= 10^5
Each operation is valid and has the required number of fields
Keys are strings
Values are integers or None
A get operation returns None when its key is absent

Function Signature

def execute_operations(operations):

Your question is O(1) Data Structure Operations. 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

Constraints

1 <= operations.length <= 10^5
Each operation is valid and has the required number of fields
Keys are strings
Values are integers or None
A get operation returns None when its key is absent

Function Signature

def execute_operations(operations):

Your question is O(1) Data Structure Operations. 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.