Pergunta de entrevista da empresa Meta

Write a list class where the only data structure available is a stack

Respostas da entrevista

Sigiloso

20 de abr. de 2011

Use two stacks back to back. List head = top of left stack; List tail = top of right stack. Copy elements over from right to left when left is empty, since we always want access to list head.

Sigiloso

9 de nov. de 2017

How do we implement get(i) using 2 stacks?