Leetcode Problem 1670. Design Front Middle Back Queue

1670. Design Front Middle Back Queue

Leetcode Solutions

Initialize two deques, left and right.
For pushFront, add the element to the front of left.
For pushBack, add the element to the back of right.
For pushMiddle, if left has more elements, move the last element of left to the front of right, then add the new element to the back of left. Otherwise, add the new element to the front of right.
For popFront, if left is empty, return -1. Otherwise, pop from the front of left and balance the deques if necessary.
For popMiddle, if the total size is even, pop from the back of left; if odd, pop from the front of right. Balance the deques if necessary.
For popBack, if right is empty, pop from the back of left. Otherwise, pop from the back of right.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen