THG interview question

Implement a stack using a linked list