Topic: Linked List Problem / Level: intermediate

Problem: How do you merge two unsorted doubly linked lists into one sorted singly linked list without extra memory?

Run the code to see the output here...