Coding Interview Questions

Problem Statement: Given a binary tree, you need to find the subtree with maximum sum in tree. Example Input : 1 / \ -2 3 / \ / \ 4 5 -6 2…

Problem Statement: You are given an undirected graph, you need to check if the graph is a tree or not. Example In the below image, first graph…

Problem Statement: You are given a binary tree, you need to find all the duplicate sub trees. Example Input : 1 / \ 2 3 / / \ 4 2 4 / 4 Output…

Problem Statement: You are given an array representation of a complete binary tree. You need to find the minimum swaps required to convert…

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:…

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…

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…

Problem Statement: You are given a binary tree, you need to traverse diagonal and print the nodes. Example   The diagonal traversal is :…

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…

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 ->…