More Problems

• Write a function to split a doubly linked list into two lists where one list contains nodes with prime values and the other contains non-prime values.
• How do you flatten a circular singly linked list where each node contains a pointer to another list and a sibling list?
• Write a function to rotate a multilevel circular singly linked list where each node has both child and sibling pointers.
• How do you merge two unsorted doubly linked lists into one sorted circular singly linked list using quicksort?
• Implement a function to reverse every second node in a multilevel circular singly linked list without recursion.
• Write a function to flatten a doubly linked list where each node may have multiple child pointers and random pointers.
• How do you rearrange nodes in a circular singly linked list such that nodes with prime-numbered values come before composite-numbered values?
• Implement a function to split a sorted doubly linked list into two lists where one contains even-numbered nodes and the other contains odd-numbered nodes.