Traverse Linked List from middle to left-right order using recursion
Given a Linked List. The task is to traverse the Linked List from middle to left-right order using recursion. For Example: If the given Linked… Read More »
Tag Archives: Traversal
Print all the peaks and troughs in an Array of Integers
Given an array of integers arr[], the task is to print a list of all the peaks and another list of all the troughs present… Read More »
Remove Nth node from end of the Linked List
Given a linked list. The task is to remove the Nth node from the end of the linked list. Examples: Input : 1->2->3->4->5 , N… Read More »
Maximum sum of the array after dividing it into three segments
Given an array a of size N. The task is to find the maximum sum of array possible by dividing the array into three segments… Read More »
Delete Nth node from the end of the given linked list
Given a linked list and an integer N, the task is to delete the Nth node from the end of the given linked list. Examples:… Read More »
Find the node with minimum value in a Binary Search Tree using recursion
Given a Binary Search Tree, the task is to find the node with minimum value. Examples: Input: Output: 4 Recommended: Please try your approach on… Read More »
Find the balanced node in a Linked List
Given a linked list, the task is to find the balanced node in a linked list. A balanced node is a node where the sum… Read More »
Print all the super diagonal elements of the given square matrix
Given a square matrix mat[][] of size n * n. The task is to print all the elements which lie on the super-diagonal of the… Read More »
Print all the sub diagonal elements of the given square matrix
Given a square matrix mat[][] of size n * n. The task is to print all the elements which lie on the sub-diagonal of the… Read More »
Count duplicates in a given linked list
Given a linked list. The task is to count the number of duplicate nodes in the linked list. Examples: Input: 5 -> 7 -> 5… Read More »
Create new linked list from two given linked list with greater element at each node
Given two linked list of the same size, the task is to create a new linked list using those linked lists. The condition is that… Read More »
Create a linked list from two linked lists by choosing max element at each position
Given two linked list of equal sizes, the task is to create new linked list using those linked lists where at every step, the maximum… Read More »
Compare sum of first N-1 elements to Nth element of an array
Given an array arr[] of size N, the task is to check whether the sum of first N – 1 element of the array is… Read More »
Sum of smaller elements of nodes in a linked list
Given a linked list, every node of which consists of a pair of integer variables first and second to hold the data, and a pointer… Read More »
Sum of all distinct nodes in a linked list
Given a linked list and it may consist of duplicate nodes. The task is to find the sum of non-duplicate nodes. Examples: Input: 1 ->… Read More »
