Criteo Interview Question

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