Coding Interview Questions

Question: Given a binary tree root node, perform In Order traversal by using stacks. Example: Consider the image given below: InOrder…

Question: Given a binary tree root node, perform PreOrder traversal by using stacks. Example: Consider the image given below: PreOrder…

Question: Given a binary tree root node, display all the nodes in reverse level order traversal. Example: Consider the image given below: Form…

Question: Given a binary tree root node and a level, display all the nodes present in that level. Example: Consider the image given below:…

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…

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…

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…

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

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()…

Example: “ 1 + 3” = 4 Multiplication and division signs are not allowed. Only positive and negative numbers are allowed. This problem can be…