Pergunta de entrevista da empresa UBS

how is map container implemented? which datastructure would you use and why