Question

Does anyone know where I can get lots of challenging programming problems that involve the use of stacks? I’ll like to challenge myself with super hard problems.

Answer 1

My Favorite

1. Convert Prefix expression to Postfix using stack
2. Implement a stack with O(1) for access to max element
3. Implement tower of hanoi without
   recursion. 🙂

Take any damn recursive program , which is recursive by intuition, and try to implement it iteratively. Every recursive has a iterative solution.
That should keep you busy for a while. 🙂

BTW,
Why dont you buy/borrow “Data Structures Using C and C++” by langsam/tennenbaum ?

YOu will get sufficient problem for a week. 🙂