Pregunta de entrevista de HERE Technologies

1. Insert a node in sorted doubly linked list; 2. Insert a node in sorted single linked list.