Microsoft Interview Question

Build a FIFO queue using a linked list implementation.