Given a Binary Tree and a key ‘k’, find distance of the closest leaf from ‘k’.

Read More »Consider lines of slope -1 passing between nodes (dotted lines in below diagram). Diagonal sum in a binary tree is sum of all node’s data lying between these lines.

Read More »Given a Binary Tree, we need to print the bottom view from left to right.

Read More »Let us consider the following problem to understand Binary Indexed Tree.

Read More »Reverse DNS look up is using an internet IP address to find a domain name. For example, if you type 74.125.200.106 in browser, it automatically redirects to google.in.

Read More »Given n appointments, find all conflicting appointments.

Read More »Given a Perfect Binary Tree like below: (click on image to get a clear view)

Read More »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 the top view of it. The output nodes can be printed in any order.

Read More »A K-D Tree(also called as K-Dimensional Tree) is a binary search tree where data in each node is a K-Dimensional point in space.

Read More »We have discussed Threaded Binary Tree. The idea of threaded binary trees is to make inorder traversal faster and do it without stack and without recursion.

Read More »Given an N-ary tree where every node has at-most N children. How to serialize and deserialze it? Serialization is to store tree in a file so that it can be later restored.

Read More »Serialization is to store tree in a file so that it can be later restored. The structure of tree must be maintained.

Read More »Given a binary tree and two level numbers ‘low’ and ‘high’, print nodes from level low to level high.

Read More »A given array represents a tree in such a way that the array value gives the parent node of that particular index. The value of the root node index would always be -1.

Read More »