Design Circular Queue

Medium

Design a circular queue using a fixed-size array. Implement MyCircularQueue(k) and: enQueue(value) (returns true on success), deQueue() (returns true on success), Front() and Rear() (return the front/rear value or -1 if empty), isEmpty(), and isFull().

Example 1

Input:  operations = ["MyCircularQueue","enQueue","enQueue","enQueue","enQueue","Rear","isFull","deQueue","enQueue","Rear"], values = [[3],[1],[2],[3],[4],[],[],[],[4],[]]
Output: [null,true,true,true,false,3,true,true,true,4]

Constraints

• 1 <= k <= 1000
• 0 <= value <= 1000
• At most 3000 calls.