More Problems

• How do you split a doubly linked list into two lists where each list contains alternating prime and composite numbers?
• Implement a function to merge two unsorted circular doubly linked lists into one sorted circular singly linked list using merge sort.
• Write a function to reverse every k-th node in a circular singly linked list using recursion while keeping the relative order of other nodes intact.
• How do you rearrange nodes in a circular doubly linked list so that all nodes with prime values appear before nodes with composite values?
• Implement a function to flatten a multilevel circular singly linked list where each node may have a next pointer, a child pointer, and a random pointer.
• Write a function to split a sorted singly linked list into two lists where one list contains even-positioned nodes and the other contains odd-positioned nodes.
• How do you rotate a multilevel doubly linked list by k positions while maintaining the order of every third node?
• Implement a function to reverse every alternate k-th node in a circular doubly linked list without recursion.