Google interview question

Implement a double linked list