Question
Implement a last-in-first-out (LIFO) stack using only two queues. The implemented stack should support all the functions of a normal stack (
push
,top
,pop
, andempty
).Implement the
MyStack
class:void push(int x)
Pushes element x to the top of the stack.int pop()
Removes the element on the top of the stack and returns it.int top()
Returns the element on the top of the stack.boolean empty()
Returnstrue
if the stack is empty,false
otherwise.
https://leetcode.com/problems/implement-stack-using-queues/
1 | class MyStack { |
Complexity:
Time complexity:
push: O(n)
pop/top/empty: O(1)
Space complexity: O(n)