Queue Using Stack

LeetCode Problem

# https://leetcode.com/problems/implement-queue-using-stacks
"""
 queue -> fifo -> push -> adds to starting of lis
 peek -> returns list[0]
 pop -> removes first element
 empty -> bool -> checks if list[0] present or not

2 stacks when used as dump in and dump out -> works as queue
"""


class MyQueue:
    # use 2 lists -> in and out and move elements -> O(N)
    def __init__(self):
        self.in_stack = []
        self.out_stack = []

    def push(self, x: int) -> None:
        self.in_stack.append(x)  # append in stack 1

    def pop(self) -> int:
        self.move()  # move elements from in -> out (reverse order)
        return self.out_stack.pop()  # remove last element.

    def peek(self) -> int:
        self.move()
        return self.out_stack[-1]

    def empty(self) -> bool:
        return (not self.in_stack) and (not self.out_stack)

    # helper function
    def move(self):
        # if out stack empty and in stack not empty -> place in stack elements in out stack
        if not self.out_stack:
            while self.in_stack:
                self.out_stack.append(
                    self.in_stack.pop()
                )  # place in out stack and pop elemnts from in stack