Pergunta de entrevista da empresa Amazon

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