Find the number of times a Sorted array is Rotated
Question: You are given an array that is rotated clockwise, you need to find the number of times the array is rotated. Example 1: array = {5,…
Find the first and last occurrence of an element
Question: Given an array sorted in ascending order with repeated elements and given the key. Find the first and last occurrence of that key.…
Order-Agnostic Binary Search
Question: Given an array whose order of sorting is unknown and a key. You need to check if the key is present or not using binary search.…
Binary search on an array that is in descending order
Question: Given an array in descending order and a key. You need to check if the key is present or not using binary search. Example: Array =…
Get the count full nodes in a Binary
Problem statement: You are given root node of a tree and you need to find the number of full node in that tree. A node will be considered as…
Get count Non-Leaf nodes in a Binary Tree
Problem statement: You are given root node of a tree and you need to find the number of non leaf node in that tree. Consider the image below:…
Display all the leaf nodes from left to right and right to left in a tree
Consider the below image You need to print the leaf node: Form left to right: 7, 15, 18, 30 Form right to left : 30, 18, 15, 7 Solution in C++…
Get depth of Odd level which contains Leaf node in Binary Tree
The solution is very simple. We need to traverse the tree from root node. We need to keep track of the current level of the node. Increment…
Get deepest Left Leaf Node in Binary Tree
Question: Given a binary tree root node, get the deepest left leaf node Example: Consider the image given below and its mirror. From the above…
Get Vertical Sum of Binary Tree
Problem Statement: You are given a root node, you need to calculate the vertical sum of the tree. Consider the image below Vertical-Line-1:…