Fidelity Investments Interview Question

Implement stack using doubly linked list?