More Problems

• How do you rearrange nodes in a circular doubly linked list such that all nodes with prime-numbered positions appear before nodes with composite-numbered positions?
• Implement a function to split a sorted singly linked list into two lists, one containing nodes divisible by 3 and the other divisible by 5.
• Write a function to reverse every k-th node in a circular singly linked list without recursion, while keeping the structure of sibling pointers intact.
• How do you detect and remove loops in a multilevel circular singly linked list where nodes have both next and child pointers?
• Implement a function to rotate a circular doubly linked list such that every third node becomes the new head, preserving the structure.
• Write a function to flatten a multilevel circular singly linked list where each node contains both sibling and child pointers.
• How do you split a circular singly linked list into two lists where one contains prime-indexed nodes and the other contains composite-indexed nodes?
• Implement a function to merge two sorted doubly linked lists where each node contains both a next pointer and a random pointer.