Uber interview question

Describe in details a data structure