Skip to main content
Go to Latest
File
package design_circular_deque
import "errors"
type MyCircularDeque struct { capacity int deque []int}
func Constructor(capacity int) MyCircularDeque { if capacity < 1 { panic(errors.New("k greater than or equal one")) } return MyCircularDeque{capacity: capacity}}
func (d *MyCircularDeque) InsertFront(value int) bool { if d.IsFull() { return false } d.deque = append([]int{value}, d.deque...) return true}
func (d *MyCircularDeque) InsertLast(value int) bool { if d.IsFull() { return false } d.deque = append(d.deque, value) return true}
func (d *MyCircularDeque) DeleteFront() bool { if d.IsEmpty() { return false } d.deque = d.deque[1:] return true}
func (d *MyCircularDeque) DeleteLast() bool { if d.IsEmpty() { return false } d.deque = d.deque[:len(d.deque)-1] return true}
func (d *MyCircularDeque) GetFront() int { if d.IsEmpty() { return -1 } return d.deque[0]}
func (d *MyCircularDeque) GetRear() int { if d.IsEmpty() { return -1 } return d.deque[len(d.deque)-1]}
func (d *MyCircularDeque) IsEmpty() bool { return len(d.deque) == 0}
func (d *MyCircularDeque) IsFull() bool { return len(d.deque) >= d.capacity}