Binary Trees: Construct Binary Tree from preorder and inorder traversal
Problem Statement: You are given 2 arrays with inorder and pre-order. You need to construct a binary tree with the given array. Example Input:…
Binary Trees: Convert Binary tree into Sum tree
Problem Statement: You are given an binary tree, you need to convert into sum tree. Example Solution We can solve this problem with the help…
Binary Trees: Convert Binary Tree to DLL
Problem Statement: You are given a binary tree, you need to convert into DLL. Example In-place convert Binary Tee to a Doubly Linked List 4…
Binary Trees: Diagonal Traversal of a Binary tree
Problem Statement: You are given a binary tree, you need to traverse diagonal and print the nodes. Example The diagonal traversal is :…
Linked List: Segregate even and odd nodes in a Linked List
Problem Statement: You are given an LL, you need to segregate the list such that all the even number appear before all the odd numbers in the…
Linked List: Delete nodes which have a greater value on right side using recursion
Problem Statement: You are given a LL, you need to remove all the nodes that have a greater value to their right side Example Input: 11 ->…
Linked List: Multiply two numbers represented by Linked Lists
Problem Statement: You are given 2 LL, you need to get the multiplication of the 2 LL. Example Input: 1 -> 2 2 Output: 24 Solution We…
Linked List: Flatten a Linked List
Problem Statement: You are given a LL that has below properties: 1. Pointer to the next node in the main list 2. Pointer to a sorted LL with…
Linked List: Rotate a Doubly Linked list in group of Given Size
Problem Statement: You are given DLL and a number ‘k’. You need to reverse every group of k nodes in the list Example Input: 1…
Linked List: Rotate Doubly linked list by N nodes
Problem Statement: You are given a DLL and a integer N. You need to rotate the DLL counter clock wise Example Input : a b c d e N = 2 Output :…