Amazon interview question

Q: Implement a stack using an array and a list.