classMyQueue:def__init__(self):
self.stack_in =[]
self.stack_out =[]defpush(self, x:int)->None:
self.stack_in.append(x)defpop(self)->int:if self.empty():returnNoneif self.stack_out:return self.stack_out.pop(-1)else:while self.stack_in:
self.stack_out.append(self.stack_in.pop(-1))
x = self.stack_out.pop(-1)return x
defpeek(self)->int:
ans = self.pop()
self.stack_out.append(ans)return ans
defempty(self)->bool:returnnot(self.stack_in or self.stack_out)# Your MyQueue object will be instantiated and called as such:# obj = MyQueue()# obj.push(x)# param_2 = obj.pop()# param_3 = obj.peek()# param_4 = obj.empty()