function push_front(deque, value):
   deque.insert_at_front(value)


 function push_back(deque, value):
   deque.insert_at_back(value)

 function pop_front(deque):

   return deque.remove_first()

 function pop_back(deque):
   return deque.remove_last() # both ends are O(1)
