Thoughts2Binary interview question

Doubly linked list insertion