Time: 55 ms (83.10%) | Memory: 17.3 MB (42.24%) - LeetSync

Author: mrprashantkumar

859-design-circular-deque/design-circular-deque.py

@@ -0,0 +1,68 @@
+class MyCircularDeque:
+
+    def __init__(self, k: int):
+        self.nums = []
+        self.count = 0
+        self.limit = k
+        
+    def insertFront(self, value: int) -> bool:
+        if not self.isFull():
+            self.nums.insert(0, value)
+            self.count += 1
+            return True
+        else:
+            return False
+
+    def insertLast(self, value: int) -> bool:
+        if not self.isFull():
+            self.nums.append(value)
+            self.count += 1
+            return True
+        else:
+            return False
+
+    def deleteFront(self) -> bool:
+        if not self.isEmpty():
+            self.nums.pop(0)
+            self.count -= 1
+            return True
+        else:
+            return False
+        
+    def deleteLast(self) -> bool:
+        if not self.isEmpty():
+            self.nums.pop()
+            self.count -= 1
+            return True
+        else:
+            return False
+
+    def getFront(self) -> int:
+        if not self.isEmpty():
+            return self.nums[0]
+        else:
+            return -1
+
+    def getRear(self) -> int:
+        if not self.isEmpty():
+            return self.nums[-1]
+        else:
+            return -1
+
+    def isEmpty(self) -> bool:
+        return self.count == 0
+
+    def isFull(self) -> bool:
+        return self.count == self.limit
+        
+
+# Your MyCircularDeque object will be instantiated and called as such:
+# obj = MyCircularDeque(k)
+# param_1 = obj.insertFront(value)
+# param_2 = obj.insertLast(value)
+# param_3 = obj.deleteFront()
+# param_4 = obj.deleteLast()
+# param_5 = obj.getFront()
+# param_6 = obj.getRear()
+# param_7 = obj.isEmpty()
+# param_8 = obj.isFull()