HashSet vs TreeSet in Java
Speed and internal implementation HashSet : For operations like search, insert and delete. It takes constant time for these operations on average. HashSet is faster… Read More »
Category Archives: Tree
Preorder from Inorder and Postorder traversals
Given Inorder and Postorder traversals of a binary tree, print Preorder traversal. Example: Input: Postorder traversal post[] = {4, 5, 2, 6, 3, 1} Inorder… Read More »
Count pairs in a binary tree whose sum is equal to a given value x
Given a binary tree containing n distinct numbers and a value x. The problem is to count pairs in the given binary tree whose sum… Read More »
Find the maximum node at a given level in a binary tree
Given a Binary Tree and a Level. The task is to find the node with the maximum value at that given level. Recommended: Please try… Read More »
Print nodes in top view of Binary Tree | Set 2
Top view of a binary tree is the set of nodes visible when the tree is viewed from the top. Given a binary tree, print… Read More »
Queries for M-th node in the DFS of subtree
Given a tree of N nodes and N-1 edges. Also given an integer M and a node, the task is to print the M-th node… Read More »
Lowest Common Ancestor in Parent Array Representation
Given a binary tree represented as parent array, find Lowest Common Ancestor between two nodes ‘m’ and ‘n’. In the above diagram, LCA of 10… Read More »
Iterative Preorder Traversal of an N-ary Tree
Given a K-ary Tree. The task is to write an iterative program to perform the preorder traversal of the given n-ary tree. Examples: Input: 3-Array… Read More »
Amadeus Labs R & D | On Campus (freshers) | Full time+Internship
Amadeus Software Labs India LTD, Bangalore recently visited Thapar Institute of Engineering & Technology (TIET) with two different profiles of Software developer and Quality Assurance.… Read More »
Queries for DFS of a subtree in a tree
Given a tree of N nodes and N-1 edges. The task is to print the DFS of the subtree of a given node for multiple… Read More »
Check if two trees have same structure
Given two binary trees. The task is to write a program to check if the two trees are identical in structure. In the above figure… Read More »
Maximum parent children sum in Binary tree
Given a Binary Tree, find the maximum sum in a binary tree by adding the parent with its children. Exactly three Node needs to be… Read More »
Total sum except adjacent of a given node in a Binary Tree
Given a BT and a key Node, find the total sum in BT, except those Node which are adjacent to key Node. Examples: Recommended: Please… Read More »
Flatten a binary tree into linked list | Set-2
Given a binary tree, flatten it into a linked list. After flattening, the left of each node should point to NULL and right should contain… Read More »
Shortest distance between two nodes in an infinite binary tree
Consider you have an infinitely long binary tree having a pattern as below: 1 / \ 2 3 / \ / \ 4 5 6… Read More »