Question: how deque works in java?
Answer: add()
addLast()
addFirst()
offer()
offerFirst()
offerLast()