Ab Initio Interview Question

I had a question about stacks