More Problems

• Implement a function to rotate a circular singly linked list such that every second node becomes the new head while maintaining the list structure.
• Write a function to flatten a multilevel circular doubly linked list where each node contains both next and child pointers to other nodes.
• How do you split a sorted circular singly linked list into two lists where one contains prime-numbered nodes and the other contains composite-numbered nodes?
• Implement a function to merge two sorted circular singly linked lists where one list contains prime-indexed values and the other composite-indexed values.
• Write a function to reverse every alternate k-th node in a circular singly linked list without recursion, while preserving the structure of sibling pointers.
• How do you rearrange nodes in a doubly linked list such that all nodes with prime-numbered positions come before composite-numbered positions?
• Implement a function to flatten a multilevel circular singly linked list where each node may have multiple child and sibling pointers.
• Write a function to rotate a circular singly linked list such that nodes with even values come before nodes with odd values.