Amazon interview question

Reconstruct the set data structure with random access.