Samsara interview question

Implement a doubly linked list.