Question d’entretien chez Tripadvisor

Describe Big O data structures.