Domanda di colloquio di Criteo

C++ : Question about hashmap and algorithm complexity of different collections