Given the root of a binary tree and a key x in it, find the distance of the given key from the root node. Distance… Read More

# Tag Archives: cpp-queue

Given a Queue of integers. The task is to check if consecutive elements in the queue are pairwise consecutive.Examples: Input: 1 2 5 6 9… Read More

Given an array of elements, the task is to insert these elements in level order and construct a tree. Input : arr[] = {10, 20,… Read More

Given a binary tree and data value of a node. The task is to find the sum of cousin nodes of given node. If given… Read More

Given an array of integers and a number K with initial and final values. Your task is to find the minimum number of steps required… Read More

Given lengths of n rods in an array a[]. If any person picks any rod, half of the longest rod (or (max + 1) /… Read More

Write a function to print spiral order traversal of a tree. For below tree, function should print 1, 2, 3, 4, 5, 6, 7. You… Read More

Given a root node to a tree, find the sum of all the leaf nodes which are at maximum depth from the root node. Example: … Read More

Given start, end and an array of N numbers. At each step, start is multiplied with any number in the array and then mod operation… Read More

Given N numbers which have a permutation of first N numbers. In a single operation, any prefix can be reversed. The task is to find… Read More

Given a binary tree and the two nodes say ‘a’ and ‘b’, determine whether two given nodes are cousins of each other or not.Two nodes… Read More

Given two binary trees, the task is to check whether the two binary trees is a mirror of each other or not. Mirror of a Binary… Read More

Given a Binary Tree having positive and negative nodes, the task is to find maximum product level in it.Examples: Input : 4 / \ 2… Read More

Given a queue of integers of even length, rearrange the elements by interleaving the first half of the queue with the second half of the… Read More

Given a binary tree. Find if a given vertical level of the binary tree is sorted or not. (For the case when two nodes are overlapping,… Read More