Pregunta de entrevista de Fidelity Investments

Implement stack using doubly linked list?