Design a MultiMap with Extensions | Dataford Interview Questions

Implement a MultiMap: a custom data structure mapping keys to lists of values, first the basic functionality and then a set of enhanced operations. Asked in the HackerRank coding assessment stage. Two-part assessment: part one basic functionality, part two enhanced operations, harder under time pressure.

Contract

Implement execute_multimap(operations). Each operation is an array: ['add', key, value], ['get', key], ['remove', key, value], ['remove_all', key], ['contains', key, value], or ['keys']. Return one result per operation. add returns None; get returns values in insertion order; remove returns a boolean and removes only the first matching value; remove_all returns all removed values; contains returns a boolean; keys returns keys in insertion order.

Constraints

1 <= operations.length <= 10^4
Each operation is valid and uses one of the six specified commands
Keys and values are hashable values
Values for each key must retain insertion order
Duplicate values are allowed

Function Signature

def execute_multimap(operations):

Your question is Design a MultiMap with Extensions. 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

Contract

Constraints

1 <= operations.length <= 10^4
Each operation is valid and uses one of the six specified commands
Keys and values are hashable values
Values for each key must retain insertion order
Duplicate values are allowed

Function Signature

def execute_multimap(operations):

Your question is Design a MultiMap with Extensions. 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.