From 855bd72e9b8e9f48ee4e0af0786822e421aafd51 Mon Sep 17 00:00:00 2001 From: hasksy Date: Fri, 4 Dec 2020 23:17:35 +0300 Subject: [PATCH] LEETCODE 2022 Added solution for implement-stack-using-queues --- src/leetcode/design.md | 39 ++++++++++++++++++++++++++++++++++++++- 1 file changed, 38 insertions(+), 1 deletion(-) diff --git a/src/leetcode/design.md b/src/leetcode/design.md index f936956..d679b39 100644 --- a/src/leetcode/design.md +++ b/src/leetcode/design.md @@ -1 +1,38 @@ -# Design \ No newline at end of file +# Design + ++ [Implement Stack using Queues](#implement-stack-using-queues) + +## Implement Stack using Queues +https://leetcode.com/problems/implement-stack-using-queues/ +```java +class MyStack { + Queue q1 = new LinkedList<>(); + Queue q2 = new LinkedList<>(); + public void push(int x) { + + while(!q1.isEmpty()){ + q2.add(q1.remove()); + } + + q1.add(x); + + while(!q2.isEmpty()){ + q1.add(q2.remove()); + } + + } + + public int pop() { + return q1.remove(); + } + + public int top() { + return q1.element(); + } + + public boolean empty() { + return q1.isEmpty(); + } +} + +``` \ No newline at end of file