More Problems

• How do you rearrange nodes in a multilevel doubly linked list such that all nodes with prime values appear before nodes with composite values?
• Implement a function to reverse every alternate node in a circular singly linked list without recursion, while preserving the relative order of other nodes.
• Write a function to split a sorted singly linked list into two lists where one contains prime-numbered nodes and the other contains composite-numbered nodes.
• How do you flatten a multilevel circular singly linked list where each node has both forward and random pointers?
• Implement a function to merge two sorted circular singly linked lists where each node contains both next and random pointers.
• Write a function to reverse every k-th node in a circular singly linked list while maintaining the relative order of the remaining nodes.
• How do you split a circular doubly linked list into two lists, one containing odd-positioned nodes and the other containing even-positioned nodes?
• Implement a function to rotate a multilevel circular doubly linked list such that every second node becomes the new head.