Code95 interview question

which data structure is better for chat app?