This interview question comes from chapter three, example one in the book Cracking the Coding Interview. I’ve been reading this book as I’ve been on my job hunt. This question was initially worked on by myself and one of my former co-workers on a whiteboard at our old office. And the question was:
Describe how you can take a single array to implement three stacks?