You're missing the point.  With the question setup, you are supposed to assume that a doubly linked list is not possible, for whatever reason.  Its meant to be an algorithm question, not a data structures question.