Code95 Interview Question

which data structure is better for chat app?