Capital One Interview Question

recreate a stack and implement