Problem
Briefly describe how to perform a new sequence method makeFirst(p) that moves an element of a sequence S at position p to be the first element in S while keeping the relative ordering of the remaining elements in S unchanged. That is, makeFirst(p) performs a move-to-front. Your method should run in O(1) time if S is implemented with a doubly linked list.