Coding Interview Questions

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,…

Question: Given an array sorted in ascending order with repeated elements and given the key. Find the first and last occurrence of that key.…

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.…

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 =…

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…

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:…

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++…

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…

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…

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:…