Topic: Linked List Problem / Level: intermediate

Problem: Write a function to rearrange nodes in a doubly linked list such that nodes with negative values come before non-negative values.

Run the code to see the output here...