Display nodes at given level in Binary Tree
Question: Given a binary tree root node and a level, display all the nodes present in that level. Example: Consider the image given below:…
Get Number of Nodes in a Binary Tree
Question: Given a binary tree, get the total number of nodes in it. Example: Consider the image given below: Form the image above, The total…
Get difference between values at Even and Odd level in a binary tree
Question: Given a binary tree, get the difference of the sum of the nodes at odd level and sum of the nodes at even level. Example: Consider…
Given an array, that has zero. Move all the zero at the end, but maintain the relative order of other elements.
Example: array = [3, 4, 0, 5, 6, 0 , 7, 1, 0, 3] Output: [3, 4, 5, 6, 7, 1, 3, 0, 0, 0] The solution is very simple. We take 2 loops. In the…
Given a linked list, check if it is a palindrome or not. Solution in C++
Solution to this problem can be found in 3 steps: 1. First find the middle of the linked list 2. Reverse the linked list from the middle 3.…
C++ program to implement queue using stacks.
So our queue will be having following below functions: my_push(n) This function should insert the element “n” at the end of the queue my_pop()…
You are given a string that contain a basic expression, calculate the result. Solution in C++.
Example: “ 1 + 3” = 4 Multiplication and division signs are not allowed. Only positive and negative numbers are allowed. This problem can be…
Given a 2d matrix, filled with 1 and 0. Find the maximum sub-matrix that has only 1’s and return the area.
Given matrix: Maximum sub-matrix: To solve this problem, we shall use Dynamic Programming. For the given M * N matrix, we shall take another M…
You are given an unsorted array, and a key number, find the largest number of that key position.
array = { 3, 7, 6, 5, 2, 9, 4} key = 3 Solution = 6. Question explanation: First sort the above array: {2, 3, 4, 5, 6, 7, 9} So the keyth…
Given the heights of histogram using an array, you need to find the largest area rectangle in that histogram. Solution in C++
Question explanation: A histogram is a bar graph, where each unit is 1. You are given an array representing the height of the histogram. You…