Find product of sums of data of leaves at same levels | Set 2
Given a Binary Tree, return following value for it. For every level, compute sum of all leaves if there are leaves at this level. Otherwise… Read More »
Category Archives: Tree
Iterative Boundary traversal of Complete Binary tree
Given a complete binary tree, traverse it such that all the boundary nodes are visited in Anti-Clockwise order starting from the root. Example: Input: 18… Read More »
Clockwise Spiral Traversal of Binary Tree
Given a Binary Tree. The task is to print the circular clockwise spiral order traversal of the given binary tree. For the above binary tree,… Read More »
MakeMyTrip Interview Experience 2019
I applied for SSE position (Gurgaon Location) There were three rounds.. First round: Data Structures And Problem solving https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/ https://www.geeksforgeeks.org/rotate-a-matrix-by-90-degree-in-clockwise-direction-without-using-any-extra-space/ https://www.geeksforgeeks.org/design-a-data-structure-that-supports-insert-delete-search-and-getrandom-in-constant-time/ Second Round: Problem solving/Project… Read More »
Number of subarrays have bitwise OR >= K
Given an array arr[] and an integer K, the task is to count the number of sub-arrays having bitwise OR ≥ K. Examples: Input: arr[]… Read More »
Count number of paths whose weight is exactly X and has at-least one edge of weight M
Given an infinite tree and three numbers N, M, and X which has exactly N child from every node. Every edge has a weight of… Read More »
Shortest root to leaf path sum equal to a given number
Given a binary tree and a number, the task is to return the length of the shortest path beginning at root and ending at a… Read More »
Assign weights to edges such that longest path in terms of weights is minimized
Given the edges of a tree and a sum S. The task is to assign weights to the all the edges of the tree such… Read More »
Difference between graph and tree
Graph : A graph is collection of two sets V and E where V is a finite non-empty set of vertices and E is a… Read More »
Maximum number of leaf nodes that can be visited within the given budget
Given a binary tree and an integer b representing budget. The task is to find the count of maximum number of leaf nodes that can… Read More »
Queries for Composite numbers in subarray (With Point Updates)
Given an array of N integers, the task is to perform the following two operations on the given array: query(start, end) : Print the number… Read More »
Minimum Operations to make value of all vertices of the tree Zero
Given a tree, where each vertex V has a value A[V] stored in it. The task is to find the minimum number of operations required… Read More »
Flatten a binary tree into linked list | Set-3
Given a binary tree, flatten it into linked list in-place. Usage of auxiliary data structure is not allowed. After flattening, left of each node should… Read More »
Count all Grandparent-Parent-Child Triplets in a binary tree whose sum is greater than X
Given an integer X and a binary tree, the task is to count the number of triplet triplets of nodes such that their sum is… Read More »
Building Expression tree from Prefix Expression
Given a character array a[] representing a prefix expression. The task is to build an Expression Tree for the expression and then print the infix… Read More »