## Rearrange a Linked List in Place

Introduction Are you not able to shuffle and manipulate the pointers in a linked list? Or if you can solve all questions on linked lists? In either case, we have brought you another problem on linked lists, i.e., rearrange a ...

## Length of the Loop in the Linked List

Introduction The linked list data structure is one of the most important topics in technical interviews. It forms a variety of tricky yet straightforward questions. This article explains one such question in detail. Finding whether a linked list contains a ...

## Add Two Numbers Represented by a Linked List

Introduction  Linked lists are one of the frequently asked data structures in interviews. Some of the questions on the linked list asked in product-based companies like Amazon, Microsoft are  Detect And Remove Cycle, Merge two sorted linked lists, etc.  This ...

## Introduction and Implementation of Doubly Linked Lists

Introduction A doubly-linked list is a data structure that consists of sequentially linked records which are called nodes. A node contains two fields, called links, that refer to the previous and the next node in the sequence of nodes. The ...

## Detect a Loop in a Linked List

Introduction All of us are working hard to crack the interview in a dream company of ours. We are preparing for the interviews, practicing coding questions, and putting in our hundred percent.  One important topic we should be well versed ...

## Check if a Linked List is Palindrome or Not?

Introduction A linked list is a linear data structure that consists of nodes. Each Node contains a data field and a pointer to the next Node. In Linked List, unlike arrays, elements are not stored at contiguous memory locations but ...

## Cloning a Linked List with Next and Random Pointer

Introduction In this article, we will discuss a very interesting problem – Clone a linked list with next and random pointer. There are problems where you need to clone a singly linked list or a doubly-linked list, but this one ...

## Merge Sort For Linked List

Introduction Sorting in programming refers to placing the elements of a data structure in a specific and meaningful manner. Sorting is an essential part of data processing. Efficient sorting algorithms are crucial so that we can perform operations that require ...

## Operations on Linked Lists in C/C++

Introduction A linked list is a type of linear data structure that uses nodes to store the data. Each node in a linked list is a structure-defined data type that consists of data and a pointer referencing the address of ...

## How to solve the Josephus Problem using Recursion and Linked Lists?

Introduction Josephus’ problem is a mathematical counting-out problem and claims that it originates from an incident in the first century when the Jewish revolted against Rome. When they saw that they couldn’t stand against the Roman army, Historian Flavius Josephus ...