Pregunta de entrevista de Code95

which data structure is better for chat app?