Microsoft Interview Question

implement FIFO using LIFO