Your question is Implement a Set. 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.
Rent The Runway's inventory services need fast membership checks for garment identifiers. Implement a set from scratch that processes a sequence of operations without using Python's built-in set or dict.
Write process_set(operations), where operations is a list of two-element lists. The first element is an operation name and the second is an integer value. Support:
add x: Insert x if it is not already present.remove x: Delete x if present.contains x: Append true to the result list if x is present, otherwise append false.size x: Ignore x and append the current number of stored values.Return the list of outputs produced by contains and size, in operation order. Use a hash table with collision handling and resize it when the load factor exceeds 0.75.
def process_set(operations):