CODE EXAMPLE FOR JAVA

interview questions on ds and algo

enqueue(q, data):
  While stack1 is not empty:
      Push everything from stack1 to stack2.
      Push data to stack1
      Push everything back to stack1.