Pregunta de entrevista de Agoda

Q: Implementing common data structures like linked list, stack etc. Discuss it's complexity. How to change those data structure depending on requirement change.