Check if Inorder traversal of a Binary Tree is palindrome or not
Given a binary tree and the task if to check if its Inorder Sequence is a palindrome or not. Examples: Input: Output: True Explanation: The… Read More »
Tag Archives: doubly linked list
Remove all even parity nodes from a Doubly and Circular Singly Linked List
Given a Doubly linked list and Circular singly linked list containing N nodes, the task is to remove all the nodes from each list which… Read More »
Doubly Linked List Tutorial
A Doubly Linked List (DLL) contains an extra pointer, typically called the previous pointer, together with the next pointer and data which are there in… Read More »
Remove all the Even Digit Sum Nodes from a Doubly Linked List
Given a Doubly linked list containing N nodes, the task is to remove all the nodes from the list which contains elements whose digit sum… Read More »
Construct a Doubly linked linked list from 2D Matrix
Given a 2D matrix, the task is to convert it into a doubly-linked list with four pointers that are next, previous, up and down, each… Read More »
Remove all nodes from a Doubly Linked List containing Fibonacci numbers
Given a doubly linked list containing N nodes, the task is to remove all the nodes from the list which contains Fibonacci numbers. Examples: Input:… Read More »
Swap Kth node from beginning with Kth node from end in a Doubly Linked List
Prerequisites: Doubly Linked List Given a doubly-linked list, the task is to swap Kth node from the beginning with Kth node from the ending. Note:… Read More »
Clockwise rotation of Doubly Linked List by N places
Given a doubly-linked list and an integer N, the task is to rotate the linked list clockwise by N nodes. Examples: Input: N = 2… Read More »
Merge K sorted Doubly Linked List in Sorted Order
Given K sorted doubly linked list. The task is to merge all sorted doubly linked list in single sorted doubly linked list means final list… Read More »
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 »
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 »
