Implement a Set | Dataford Interview Questions

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.

Formal Specification

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.

Constraints

1 <= operations.length <= 10^5
Each value is an integer in [-10^9, 10^9]
Operation names are exactly add, remove, contains, or size
Each operation is a valid two-element list
Python's built-in set and dict may not be used

Function Signature

def process_set(operations):

Your question is Implement a Set. 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