More Problems

• How do you implement a self-balancing binary search tree (AVL tree) using a doubly linked list?
• Implement a function to convert a binary tree into a circular doubly linked list without using recursion.
• Write a function to merge k sorted linked lists into one sorted linked list using a priority queue.
• How do you implement a persistent linked list that supports version control of the list states?
• Implement a function to perform in-place quicksort on a singly linked list.
• Write a function to detect and merge two sorted singly linked lists that intersect at multiple points.
• How do you implement a copy of a linked list where each node has an additional random pointer?
• Implement a function to reverse every k-th node in a doubly linked list while preserving the relative order of the other nodes.