Privafy interview question

Q: Implement a sorted doubly linked list and its functions.