I had already seen this question and told the interviewer that I knew the answer. You use a hash table with the page name as the key and the value as a pointer to the node in a doubly linked list. This is a common question for them, hence why I knew it. They were very complementary for telling them I had seen the question before.