We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent af8407c commit 90e3b19Copy full SHA for 90e3b19
scripts/algorithms/D/Design Front Middle Back Queue/Design Front Middle Back Queue.py
@@ -1,3 +1,4 @@
1
+# Runtime: 176 ms (Top 11.57%) | Memory: 14.6 MB (Top 46.27%)
2
class FrontMiddleBackQueue:
3
4
def __init__(self):
@@ -7,10 +8,10 @@ def __init__(self):
7
8
def _correct_size(self):
9
while len(self.back) > len(self.front):
10
self.front.append(self.back.popleft())
-
11
+
12
while len(self.front) > len(self.back) + 1:
13
self.back.appendleft(self.front.pop())
14
15
def pushFront(self, val: int) -> None:
16
self.front.appendleft(val)
17
self._correct_size()
@@ -40,4 +41,4 @@ def popBack(self) -> int:
40
41
back = self.back if self.back else self.front
42
ret = back.pop() if back else -1
43
- return ret
44
+ return ret
0 commit comments