Sort Linked List using Merge Sort.
Given a Linked list, Sort it using Merge Sort Algorithm.
Merge sort is preferred algorithm for sorting a linked list, lets see why,
The way linked list is structured which doesn't allow random access makes some...
Tower Of Hanoi
Tower Of Hanoi
Lets understand what is the input and the expected output.
So the question is, You have given a 3 Peg (Start peg, Auxiliary/helper peg and End Peg) Start peg contains 3 disks of different sizes as shown. You have to move all the...
Find Nth node from last in a linked list
Find Nth node from last in a linked list
Lets understand what is the input and the expected output.
Find middle element of the Linked list
...
Reverse a Linked list
Reverse a Linked list
Lets understand what is the input and the expected output.
...
Detect loop in linked list.
Detect loop in Linked list. Identify start node of loop in Linked list. Remove loop in Linked list.
What is Loop in Linked list?
Generally, the last node of the linked list points to NULL, which is a indication of end of list.But in Linked list containing...
Diameter of Binary Tree.
Find diameter of Binary Tree.
What is Diameter of a Binary Tree?A longest path or route between any two nodes in a tree is called as Diameter/Width of binary tree. The diameter of tree may or may not pass through the root.
The diagram below shows...
