add interview questions

Sitrone · Sitrone · commit c27d2e3116b6 · 2017-01-01T16:32:43.000+08:00
diff --git a/Algorithms 4/Part Ⅰ/week 2/hw2/TwoStackQueue.java b/Algorithms 4/Part Ⅰ/week 2/hw2/TwoStackQueue.java
@@ -0,0 +1,27 @@
+package com.algs4.hw2;
+
+import java.util.Stack;
+
+public class TwoStackQueue<E>
+{
+	// interview questions
+	private Stack<E> inbox = new Stack<E>();
+	private Stack<E> outbox = new Stack<E>();
+
+	public void queue(E item)
+	{
+		inbox.push(item);
+	}
+
+	public E dequeue()
+	{
+		if (outbox.isEmpty())
+		{
+			while (!inbox.isEmpty())
+			{
+				outbox.push(inbox.pop());
+			}
+		}
+		return outbox.pop();
+	}
+}
