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,...
Length of longest palindrome list in a linked list using O(1) extra space
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...
Reverse a Doubly Linked List
x Linked list is one of the most famous and important data structures asked in most interviews. In this article, we will learn how to reverse a doubly linked list...
Sorted merge of two sorted doubly circular linked lists
In the previous articles, we have already seen different implementations on circular singly linked list and circular doubly linked list. Now let's just look into an approach on how to...
Merge two sorted linked lists such that the merged list is in reverse order
Welcome to the realm of linked list manipulation! If you've ever wondered how to efficiently merge two sorted linked lists in such a way that the resulting list is in...
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...
An interesting method to print the reverse 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...
Remove duplicates from a sorted linked list
Introduction We know that a linked list is a mutable data structure. And it might have duplicate elements in it. We basically have two types of linked lists: one is...
Remove duplicates from an unsorted linked list
Although linked lists can store unique values, there are situations where duplicates can be present. Hence, the focus of this article is to explain how to remove duplicates from unsorted...
Reverse A Sublist Of Linked List
Manipulating linked lists is a core skill for programmers working with data structures. Among the numerous operations, reversing a sublist within a linked list presents an intriguing challenge. This article...
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...
Insert a Value in a Sorted Way in a Sorted Doubly Linked List
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 huge...
Implement a Stack using a Singly Linked List
A stack is an abstract data type that follows the LIFO (Last In First Out) principle. It is widely used in computer science, programming languages, and operating systems. Implementing a...
Doubly Circular Linked List Introduction and Insertion
A circular doubly linked list is a data structure that consists of a collection of nodes, where each node contains a data element and two pointers: one that points to...
Swap Kth node from beginning with Kth node from end in the given Linked List
Introduction This blog will give a detailed explanation to swap kth nodes from beginning in linked list with kth nodes from ends in linked list. Swapping the Kth node from...
Sort a Linked List of 0s, 1s and 2s
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 pair for given sum in a sorted singly linked without extra space
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 a linked list can be...
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...
Count triplets in a sorted doubly linked list whose sum is equal to a given value X
As we have already seen many articles on doubly linked lists, let’s take another question in which we have to count triplets in a sorted doubly linked list whose sum...
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...
How to Get a Value from LinkedHashMap by Index in Java
In Java, the LinkedHashMap class is a powerful data structure that combines the unique key-value mapping of a HashMap with the predictable iteration order of a LinkedList. This makes it...
Delete all occurrences of a given key in a doubly linked list
Removing occurrences in a linked list is quite different than removing occurrences through a is different. So, lets just look into the approach on how to delete all occurrences of...
Arrange consonants and vowels nodes in a linked list
This blog will give an efficient approach to arrange vowels and consonants in linked list. Arranging vowels and consonants in linked list will definitely help for better understanding of data...
Delete the last occurrence of an item from the linked list
Linked lists are fundamental data structures in computer science, known for their flexibility and dynamic memory allocation. Deleting the last occurrence of a specific item within a linked list involves...
Find pairs with given sum in Sorted Doubly Linked List
Previously we have seen many articles of doubly linked list, In this article, we will have another problem of doubly linked list in which we have to find pairs with...
Rearrange the given linked list such that it consists of alternating minimum-maximum elements
This article taught you the most interesting and efficient problem of the linked list “Rearrange linked list in alternate last and first”. We will see the approach, algorithms, dry run,...
Sublist Search (Search a linked list in another list)
This article will explain how to search a linked list in list. sublist search in linked list will definitely help to understand more about linked list. Having a good grasp...
Add two numbers represented by linked lists | Set 2
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
Implementing a deque (double-ended queue) using a doubly linked list is a common approach in computer programming. A deque is a data structure that allows the insertion and removal of...
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...