Amazon Interview Question

Reconstruct the set data structure with random access.