More Problems

• How do you rearrange nodes in a doubly linked list such that nodes with prime values appear before non-prime values?
• Implement a function to rotate a circular singly linked list left by k positions using recursion.
• Write a function to split a circular singly linked list into two lists where one contains even values and the other contains odd values.
• How do you reverse every third node in a doubly linked list without using recursion?
• Implement a function to reverse nodes in groups of k in a circular singly linked list without recursion.
• Write a function to rotate a circular singly linked list right by k positions without using extra memory.
• How do you split a singly linked list into two separate lists where one contains nodes with values divisible by 5?
• Implement a function to flatten a circular doubly linked list where each node may have a child pointer.