Pointers and Iterators: Three Stacks Using One Linked-List

Data structure manipulation comes up pretty frequently in programming interview questions. This post discusses manipulating a linked list to design stacks. The problem was asked in a programming interview by Microsoft.

This post also adds more robustness to the implementation by using C++ language support (iterators and templates). A command over standard language…