Pergunta de entrevista da empresa BlackRock

Describe a data structure, write a sort algorithm, time complexity of adding/removing from stack (different implementations of stack)