Queue Using Stack Costly Enqueue, is a Queue related problem and in this post we will see how we can solve this challenge in C++

implement a queue using stack we use 2 stacks for this we need to make sure that the oldest element always remains on top of others PUSH: while s1 is not empty move elements from it to s2 then push into s1,and move all previous elements from s2 to s1

POP: pop element from s1

Please check the main.cpp snippet for the solution.

This solution originally posted at: Github by @susantabiswas