Linked List: Find 3 nodes whose sum equal to a given number
Problem Statement: You are given 3 linked list and a number. You need to find 3 number, one from each list. 1 -> 2 -> 3 5 -> 6 ->…
Linked List: Given a circular linked list, exchange first and last node
Problem Statement: Given a circular linked list, exchange first and last node Example: Before: 1 -> 2 -> 3 -> 4 -> 5 ^ ^ | - - - -…
Linked List: Sort a linked list of 0, 1, 2
Problem Statement: Given a linked list of 0, 1, 2, you need to sort it as ascending order. Example: Input: 1 -> 1 -> 2 -> 0 -> 2…
Linked List: Given a DLL, delete all the nodes that is greater than the given value
Problem Statement: You are given a DLL and a number k, you need to delete all the nodes that is greater than k Solution Explanation: Solution…
Linked List: Count the number of rotations in sorted and rotated linked list
Problem Statement: You are given a linked list, which is sorted and rotated by k steps. Find the value of k. Example: 1 -> 2 -> 3 ->…
Linked List: Convert a single linked list to circular linked list
Problem Statement: Given a SLL, convert into CLL Solution 1: Using Iteration Reach the last node of the LL, by checking the next node is NULL.…
Linked List: Given a binary tree, convert into circular doubly linked list
Problem Statement: You are given a binary tree, you need to convert it into DLL. Left and right pointers are used as previous and next…
Linked List: Given 2 linked list by choosing max element at each position
Problem Statement: You are given 2 LL of equal size. You need to create new linked list by taking max of the 2 elements from both the linked…
Linked List: Copy a linked list with given next and random pointer
Problem Statement: You are given a linked list. Each node will have 2 links, next pointer pointing to the next node and a random pointer,…
Linked List: Split a circular linked list into two halves
Problem Statement: Split a circular linked list into two halves If there are odd number of nodes, then first node should have one more than…