Domanda di colloquio di Meta
Write a list class where the only data structure available is a stack
Risposte di colloquio
Anonimo
20 apr 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.