More Problems

• Implement a function to reverse the first half of a doubly linked list using recursion.
• Write a function to rotate a singly linked list right by k positions using an iterative approach.
• How do you split a circular doubly linked list into two equal halves without recursion?
• Write a function to rotate a circular singly linked list left by k positions using recursion.
• How do you reverse every alternate node in a circular doubly linked list using recursion?
• Implement a function to split a doubly linked list into two lists where one contains prime numbers and the other contains non-prime numbers.
• Write a function to merge two sorted circular doubly linked lists into one sorted singly linked list.
• How do you detect and remove a loop in a circular singly linked list using a stack?