Describe Common Data Structures | Dataford Interview Questions

Describe all the common data structures.

Asked in the hiring manager / panel interview stage. Implement a function that returns a concise reference entry for each requested structure.

Contract

names is a list of unique lowercase names from the supported set: array, linked_list, stack, queue, hash_map, set, binary_search_tree, heap, and graph. Return a list in the same order. Each entry must contain name, purpose, typical_operations, and tradeoff, where typical_operations is a dictionary of operation names to average Big O strings.

Constraints

0 <= len(names) <= 9
Each name is a valid supported lowercase string
Names are unique
Output preserves the input order

Function Signature

def describe_data_structures(names):

Your question is Describe Common Data Structures. 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