Microsoft Interview Question

Write code for a stack.