Microsoft Interview Question

Implement a linked list as a stack