Write a program to find in a linked list nth last element The approach:- Maintain 2 pointers to head of the list. Move 1st pointer n – 1 elements. Now move both the pointers until one of them hits the end of list. Return the other pointer which would point in the linked list nth …
Write a program to do zig zag traversal of a binary search tree The approach:- Need assistance of a queue. Same as level order traversal except that instead of pushing the left sub-tree into the queue first push the right tree sub-tree. C++ program to do zig zag traversal of a binary search tree #include <iostream>#include …
Write a program to do level order printing of a binary search tree with a new line after each level The approach:- As in the regular level order traversal we need a queue. Push the root node into the queue and set the current level as 1. When queue not empty dequeue a node and …
Level order traversal of a binary search tree with a new line after each level Read More »
Write a program to find least common ancestor (lca) of 2 nodes in a binary search tree The approach:- Starting from the root node. Check if the node key is between the two provided keys. If so, the current node is the least common ancestor. If the two provided keys are greater than the current …
Find least common ancestor (lca) of 2 nodes in a binary search tree Read More »
Write a program to print all paths in a binary tree starting from the root The approach:- Initialize an array with size as maximum depth of the tree. Fill the node details in this array as we traverse the tree. If leaf node is reached a path is traversed and print the path. Recursively scan …
Write a program to print longest path in binary tree. The approach:- Initialize an array with size as maximum depth of the tree. Fill the node details in this array as we traverse the tree. If a path is reached with maximum depth print the path and return. Recursively scan the left and right sub …
Print longest path in binary tree Read More »
Write a program to find the minimum depth of binary search tree and maximum depth of binary search tree The approach:- Depth is the height of a leaf node starting from the root. Easiest approach is to have recursive function which finds the depth of left and write sub trees. C++ program to find the minimum …
Find the minimum depth of binary search tree and maximum depth of binary search tree Read More »
Write a program to rotate a matrix by 90 degrees e.g)Input:-1 2 34 5 67 8 9 Output:-7 4 18 5 29 6 3 Approach to rotate a matrix by 90 degrees First we transpose the matrix and swap the columns to rotate the matrix by 90 degrees. 1) Transpose the matrix.1 4 72 5 …
Write a program to convert hexadecimal string to decimal number. The solution:- #include <iostream>using namespace std;int main() { char input[] = “64”; int val = 0; char* ptr = input; while ( *ptr != ” ) { val = val * 16 + *ptr – ‘0’; ptr++; } cout << val << endl; return 0;} …
Hexadecimal string to decimal number Read More »
Write a program to add two linked lists like integer addition without additional data structures For example, if list 1 contains values 1, 7, 5, 6 as its content nodes and list 2 contains 9, 9, 9 as its content nodes then resultant result is expected to have nodes 2, 7, 5, 5. The approach:- …