Question d’entretien chez Amazon

Data structures: hash, tree. Complexity.