Given a matrix mat[][] of size N x N, the task is to traverse the matrix Diagonally in Bottom-up fashion using recursion.Diagonally Bottom-up Traversal: Traverse… Read More

# Category Archives: Backtracking

Given a partially filled 9×9 matrix, digits (from 1 to 9) must be assigned to the empty cells so that every row, column, and submatrix… Read More

Trie is an efficient information retrieval data structure. Using Trie, search complexities can be brought to an optimal limit. Given an array of strings. The task… Read More

Given an undirected graph, a source vertex ‘s’ and a destination vertex ‘d’, the task is to count total paths from given ‘s’ to ‘d’.… Read More

Given an integer N, find the smallest N digit number such that the sum of the square of digits (in decimal representation) of the number… Read More

Given a 2D matrix, the task is to convert it into a doubly-linked list with four pointers that are next, previous, up, and down, each… Read More

Given an array arr of size N containing some integers from the range [1, N] and -1 in the remaining indices, the task is to… Read More

Given a Binary Tree, the task is to count the number of Exponential paths in the given Binary Tree. Exponential Path is a path where… Read More

Given an undirected connected graph and two vertices A and B, the task is to find the number of pairs of vertices {X, Y} such… Read More

Given a string S, the task is to find the length longest sub-string which is a palindrome Examples: Input: S = “aaaabbaa” Output: 6 Explanation:… Read More

Given a binary tree, the task is to print all the palindromic paths of this binary tree. Palindromic path: Path in which concatenation of data… Read More

Given coordinates of a source point (srcx, srcy) and a destination point (dstx, dsty), the task is to determine the possible path to reach the… Read More

Given a directed graph with V vertices and E edges without self-loops and multiple edges, the task is to find the minimum number of colors… Read More

Given a Binary Tree, the task is to count the number of even paths in the given Binary Tree. Even Path is a path where… Read More

Given a binary tree, the task is to traverse this binary tree from the middle to the up-down order. In Middle to up-down order traversal, the… Read More