## Sudoku | Backtracking-7

Given a partially filled 9×9 2D array ‘grid[9][9]’, the goal is to assign digits (from 1 to 9) to the empty cells so that every… Read More »

- Minimum time required to rot all oranges | Dynamic Programming
- Rat in a Maze Problem when movement in all possible directions is allowed
- Minimum distance to the corner of a grid from source
- Count number of ways to reach a given score in a Matrix
- Maximum sum path in a matrix from top to bottom and back
- Minimum steps required to reach the end of a matrix | Set 2
- Count number of ways to reach destination in a maze
- Number of shortest paths to reach every cell from bottom-left cell in the grid
- Find the sum of the diagonal elements of the given N X N spiral matrix
- Find minimum steps required to reach the end of a matrix | Set - 1
- How to read a Matrix from user in Java?
- Find the number of paths of length K in a directed graph
- Find minimum steps required to reach the end of a matrix | Set 2
- Print a given matrix in spiral form using direction tracking method
- Maths behind number of paths in matrix problem
- Find maximum path sum in a 2D matrix when exactly two left moves are allowed
- Find row with maximum and minimum number of zeroes in given Matrix
- Find the position of the given row in a 2-D array
- Check if the robot is within the bounds of the grid after given moves
- Check if matrix can be converted to another matrix by transposing square sub-matrices
- Element in a matrix starting from which anti-clockwise traversal ends at the last element
- Number of connected components in a 2-D matrix of strings
- Number of ways to reach the end of matrix with non-zero AND value
- Find the original matrix when largest element in a row and a column are given
- Find a way to fill matrix with 1's and 0's in blank positions
- Find a sub matrix with maximum XOR
- Queries to find the last non-repeating character in the sub-string of a given string
- Find if a binary matrix exists with given row and column sums
- Find the number of cells in the table contains X
- Paths from entry to exit in matrix and maximum path sum

Given a partially filled 9×9 2D array ‘grid[9][9]’, the goal is to assign digits (from 1 to 9) to the empty cells so that every… Read More »

In a party of N people, only one person is known to everyone. Such a person may be present in the party, if yes, (s)he… Read More »

Given a sequence of matrices, find the most efficient way to multiply these matrices together. The problem is not actually to perform the multiplications, but… Read More »

Given a cost matrix cost[][] and a position (m, n) in cost[][], write a function that returns cost of minimum cost path to reach (m,… Read More »

Given a boolean matrix mat[M][N] of size M X N, modify it such that if a matrix cell mat[i][j] is 1 (or true) then make… Read More »

Given a 2D array, print it in spiral form. See the following examples. Examples: Input: 1 2 3 4 5 6 7 8 9 10… Read More »

We have discussed Backtracking and Knight’s tour problem in Set 1. Let us discuss Rat in a Maze as another example problem that can be… Read More »

Given an n x n matrix and a number x, find the position of x in the matrix if it is present in it. Otherwise,… Read More »

Given an image, how will you turn it by 90 degrees? A vague question. Minimize the browser and try your solution before going further. An image can… Read More »

Given a binary matrix, find out the maximum size square sub-matrix with all 1s. For example, consider the below binary matrix. Recommended: Please solve it… Read More »