Correct the Random Pointer in Doubly Linked List
Given a doubly linked list having exactly one of the node pointing to a random node in the list, the task is to correct this… Read More »
Tag Archives: doubly linked list
Remove all multiples of K from Binary Tree
Given a binary tree and an integer K, the task is to remove all the nodes which are multiples of K from the given binary… Read More »
Convert Singly Linked List to XOR Linked List
Prerequisite: XOR Linked List – A Memory Efficient Doubly Linked List | Set 1 XOR Linked List – A Memory Efficient Doubly Linked List |… Read More »
Difference between Singly linked list and Doubly linked list
Introduction to Singly linked list : A singly linked list is a set of nodes where each node has two fields ‘data’ and ‘link’. The… Read More »
Number of connected components in a doubly linked list
Given a doubly linked list ‘L’ and an array ‘refArr’ of references to the nodes of the doubly linked list ‘L’. Array 'refArr' does not… Read More »
Count triplets in a sorted doubly linked list whose product is equal to a given value x
Given a sorted doubly linked list of distinct nodes(no two nodes have the same data) and a value x. The task is to count the… Read More »
Product of all prime nodes in a Doubly Linked List
Given a doubly linked list containing N nodes. The task is to find the product of all prime nodes. Example: Input: List = 15 <=>… Read More »
Find count of common nodes in two Doubly Linked Lists
Given two doubly linked lists. The task is to find the total number of common nodes in both the doubly linked list. Examples: Input :… Read More »
Find pairs with given product in a sorted Doubly Linked List
Given a sorted doubly linked list of positive distinct elements, the task is to find pairs in the doubly linked list whose product is equal… Read More »
Product of all nodes in a doubly linked list divisible by a given number K
Given a doubly linked list containing N nodes and given a number K. The task is to find the product of all such nodes which… Read More »
Design a data structure for LRU Cache
Design a data structure for LRU Cache. It should support the following operations: get and set. get(key) – Get the value (will always be positive)… Read More »
Delete all nodes from the doubly linked list which are divisible by K
Given a doubly linked list containing N nodes, the task is to delete all nodes from the list which are divisible by K. Examples: Input:… Read More »
Delete all Prime Nodes from a Doubly Linked List
Given a doubly linked list containing N nodes, the task is to delete all nodes from the list which are prime. Examples: Input: List =… Read More »
Print Doubly Linked list in Reverse Order
Given a doubly linked list of positive integers. The task is to print the given doubly linked list data in reverse order. Examples: Input: List… Read More »
Replace even nodes of a doubly linked list with the elements of array
Given a doubly linked list and an array with only odd values. Both are of equal size N. The task is replace all node which… Read More »
