Linked List: Given Linked list and a value K, partition the list
Problem Statement: You are given a LL and a value k. You need to partition the LL such that all the nodes that are less than or equal to K…
Linked List: Insert node into the middle of the linked list
Problem Statement: Given a LL and a number k, you need to insert k in the middle of the list. The middle node is (n/2), and you need to insert…
Linked List: Given 2 LL, find the first common element
Problem Statement: You are given 2 LL, you need to find the first common element between the given linked list. Example: List 1: 1 -> 4…
Linked List: Given a LL, find the kth node from middle towards the head
Problem Statement: You are given a linked list and a number k. You need to print the value of kth node from the middle of the list towards the…
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.…