https://www.hackerrank.com/challenges/insert-a-node-into-a-sorted-doubly-linked-list/editorial
Inserting a Node Into a Sorted Doubly Linked List - Editorial | HackerRank
Create a node with a given value and insert it into a sorted doubly-linked list
inserting a nodedoubly linked listsortededitorialhackerrank