Union and Intersection of two Linked Lists
Introduction In the below article, we are going to see how Union is going to work with the linked lists. Generally, if we talk about the union of two linked...
Function to delete a Linked list
Introduction The linked list is one of the most important data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a huge plus...
Delete N nodes after M nodes of a Linked List
In this tutorial, we are going to learn how to Delete N nodes after M nodes of a Linked List. Let’s see the problem statement for a better understanding. Problem...
Given a Linked List which is sorted, how to insert in a sorted way
In this article , will learn how to write a program to insert a new node into a sorted linked list without disturbing the order.As we know in linked list...
Construct a Complete Binary Tree from its Linked List Representation
This article discusses the most efficient approach to construct a binary tree using a linked list. Constructing binary trees from linked lists will definitely improve your data structures. Having knowledge...
Remove the last node of a linked list
The last node in the linked list is known as the tail node of the linked list. In this article, we will figure out the best way to remove last...
Insertion Sort for Doubly Linked List
In the respective article, we will look how stable sorting such as insertion sort works in doubly linked lists. Now let's just see an approach of insertion sort for doubly...
Recursively reversing a Linked List – A simple implementation
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a...
Find the largest node in a Doubly Linked List
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a...
Memory efficient doubly linked list
Doubly linked lists data structure are a type of linked lists that can be traversed in both directions, i.e. forward (head to the last node) and backward direction (last node...
Implementing Iterator pattern of a single linked list
This blog will describe both approaches (Manual and STL) for creating linked list iterator. Solving for finding iterator for linked list with different approaches will give a better understanding of...
Insert a node after the n-th node from the end
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a...
Make middle node the head in a linked list
In this blog, we will deep dive and discuss how to make the middle node head of a linked list. Making the middle node as the head node of the...
Reverse a stack without using extra space in O(n)
Problem Statement In this problem, we are given a stack. We have to reverse the stack without using extra space in O(n). Problem Statement Understanding As we know, reversing a...
How to write C functions that modify the head pointer of a Linked List?
In the below article we are going to understand how we can modify a function in c. Lets just get into the approach to modify the head pointer in linked...
Merge Two Balanced Binary Trees
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a...
Extract the leaves of a Binary Tree in a Doubly Linked List
This blog gives the complete solution with an efficient approach for solving the famous coding problem “How To Extract Leaves Of A Binary Tree In A Doubly Linked List”. Extracting...
Convert a given Binary Tree to Doubly Linked List
This article will discuss in detail how to convert binary tree to doubly linked list. Conversion of binary tree to doubly linked list is an amazing task, which will improve...