anuragkmr45
diff --git a/‎queue/Question/JosephusProblem.java‎
Lines changed: 0 additions & 57 deletions b/‎queue/Question/JosephusProblem.java‎
Lines changed: 0 additions & 57 deletions
diff --git a/‎queue/Question/SlidingWindowMax.java‎
Lines changed: 0 additions & 52 deletions b/‎queue/Question/SlidingWindowMax.java‎
Lines changed: 0 additions & 52 deletions
diff --git a/‎queue/basic/QueueFromStack.java‎
Lines changed: 57 additions & 0 deletions b/‎queue/basic/QueueFromStack.java‎
Lines changed: 57 additions & 0 deletions
@@ -0,0 +1,57 @@
+// you are given two stacks and using that make a queue
+
+package queue.basic;
+
+import java.util.Stack;
+
+public class QueueFromStack {
+    static Stack<Integer> stack1 = new Stack<>();
+    static Stack<Integer> stack2 = new Stack<>();
+
+    public boolean isEmpty() {
+        return stack1.isEmpty();
+    }
+
+    public void enqueue(int element) {
+        while (!stack1.isEmpty()) {
+            stack2.push(stack1.pop());
+        }
+
+        stack1.push(element);
+
+        while (!stack2.isEmpty()) {
+            stack1.push(stack2.pop());
+        }
+    }
+
+    public int dequeue() {
+        if (stack1.isEmpty()) {
+            System.out.println("Queue is empty");
+            return -1;
+        }
+
+        return stack1.pop();
+    }
+
+    public int poll() {
+        if (stack1.isEmpty()) {
+            System.out.println("Empty queue");
+            return -1;
+        }
+        return stack1.peek();
+    }
+
+    public static void main(String[] args) {
+        QueueFromStack queue = new QueueFromStack();
+
+        queue.enqueue(1);
+        queue.enqueue(2);
+        queue.enqueue(3);
+        queue.enqueue(4);
+
+        while (!queue.isEmpty()) {
+            System.out.print(queue.poll() + " ");
+            queue.dequeue();
+        }
+    }
+}