Merge K Sorted Doubly Linked List in Sorted Order
A doubly linked list is a type of linked list in which the node consists of three parts i.e. the data, the pointer of the previous node and the pointer...
Josephus Circle Using Circular Linked List
Josephus problem linked list is also known as josephus problem using circular linked list. This problem is continuously asked in the recent interviews. Let us understand the josephus problem linked...
Count pairs from two linked lists whose sum is equal to a given value
This blog will discuss an important problem of count pairs from two linked with given sum Such problems do come in interviews. Before solving the problem, it’s recommended that a...
Find a triplet from three linked lists with a sum equal to a given number
This article will discuss in detail how to find a triplet from three linked lists with a sum equal to a given number. Linked list is a dominating topic when...
Make loop at K-Th position in the Linked List
In this article, we will see a new coding problem of the linked list i.e.” Create a loop in linked list” A linked list is a linear data structure. Each...
Rearrange a linked list such that all even and odd positioned nodes are together
A linked list is a linear data structure. In the linked list elements are not stored continuously but randomly. It is a vital topic from the placement point of view,...
Given a linked list of line segments, remove middle points
Introduction The linked list is one of the most important concepts to know while preparing for interviews. Having a good grasp of a linked list can be a huge plus...
Find Pairs With Given Sum In A Doubly Linked List
Problem Statement In this problem, we will be given a sorted doubly linked list and a target integer. We need to find and print the pairs whose sum is equal...
Point arbit pointer to greatest value right-side node in a linked list
In this article, we will discuss one of the famous questions of linked lists “Point arbit pointer to greatest value right-side node in a linked list”. Having practice questions like...
Types of 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...
Deletion At Different Positions in A Circular Linked List
Introduction The linked list is one of the most important concepts to know while preparing for interviews. Having a good grasp of a linked list can be a huge plus...
Decimal Equivalent of Binary Linked List
In this article, we will discuss the decimal equivalent of a binary linked list. For converting a number from binary to a decimal using the positional notation method, we multiply...
Queue Linked List Implementation
Problem Statement We need to implement basic functionalities of a queue using a linked list. A queue is a linear data structure that allows elements to be added and deleted...
Multiply Linked Lists
In this article we will learn an interesting problem of a linked list “multiply two linked lists”. We have given two linked lists and we have to perform the multiplication...
Merge two sorted linked lists (in-place)
In this article, we will learn how to merge two sorted linked lists. Sorting is defined as the technique of arranging the elements either in ascending or descending order. let’s...
Merge K sorted linked lists | Set 1
Introduction The linked list is one of the most important concepts to know while preparing for interviews. Having a good grasp of a linked list can be a huge plus...
Merge k sorted linked lists | Set 2 (Using Min Heap)
Several approaches exist in the programming world to solve this problem, some efficient and some not so efficient. Let us build the intuition to solve this problem brick by brick,...
Merge two sorted linked lists
Introduction The linked list is one of the most important concepts to know while preparing for interviews. Having a good grasp of a linked list can be a huge plus...
Reverse A Sublist Of Linked List
Introduction The linked list is one of the most important concepts to know while preparing for interviews. Having a good grasp on linked list can be a huge plus point...
Search an element in a Doubly Linked List
In the following article, we are going to look into an approach for searching in doubly linked list. We already know that doubly linked list requires more space as it’s...
Clone a linked list with next and random pointer in O(1) space
In this article, we will learn to clone a linked list with next and random pointer.Cloning is defined copying the linked list without changing its structure and data. so let’s...
How To Write C Functions That Modify The Head Pointer Of A 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...
Implementation of Deque Using Doubly Linked List
In this article, we will learn the implementation of deque using a doubly linked list Deque is a diagrammed version of the Queue data structure that allows insertions and deletions...
Convert A String To A Singly Linked List
A linked list is one of the most important topics for the interviews. Basically a linked is the link of nodes connected to every next node through a pointer and...
Partitioning a linked list around a given value and If we don’t care about making the elements of the list “stable”
This article will discuss the problem partition a linked list around a given value and its proper solution using an algorithm and dry run. Before jumping into the details of...
Modify contents of Linked List
This article describes the detailed explanation and implementation of modify contents of linked list in which we will update value of linked list. Having a good grasp of Linked Lists...
Construct a linked list from a 2D matrix (Iterative approach)
The linked list is one of the most important topics of data structures. In this blog, we have a problem in which we have to construct a 2D linked list....
Adding Two Polynomials Using Linked List
The linked list data structure is versatile in nature. A linked list can be used in a variety of situations. In this article, we will look at a problem with...