Binary Tree: Given a tree, delete leaf nodes with value k
Problem Statement: You are given a tree and a value k. You need to delete all the leaf nodes with the given value Example: Input: /* * 10 * /…
Graph: Given a matrix, find the number of closed islands
Problem Statement: You are given a 2D matrix. You need to find the number of closed islands. An closed island is an island that is completely…
Graph: Given a binary matrix, find the largest region of 1
Problem Statement: You are given a binary matrix, you need to find the maximum region of 1, that can be connected in 4 directions. The edges…
Graph: Given a dictionary and a matrix, find all the words from the dictionary found in matrix
Problem Statement: You are given a dictionary[] and a character matrix. You need to find all the words from the dictionary that can be formed…
Graph: You are given a graph, clone the graph using deep copy
Problem Statement: You are given a reference of a node in a connected undirected graph. You need to return a deep copy of the graph. Example:…
Graph: Given a matrix, replace ‘o’ with ‘x’, if surrounded by ‘x’
Problem Statement: You are given a matrix with either ‘x’ or ‘o’. You need to replace all ‘o’ with…
Graph: Get all the paths from source to destination
Problem Statement: You are given a directed acyclic graph and n nodes from 0 to n-1. You need to find the number of paths from 0th node to n-1…
Graph: Find minimum time to rot all the oranges
Problem Statement: You are given a 2D matrix, where each has 3 values. 0 represents empty cells 1 represent fresh orange 2 represent rotten…
Graph: Flood Fill algorithm
Problem Statement: You are given an image represented in 2D array. Each integer representing pixel value of the image. You are given a…
Graph: Given a matrix, find the distance of nearest cell having 0
Problem Statement: You are given a binary matrix, you need to find the distance of the nearest 0 in the grid of each cell. The distance is…