## Maximum trace possible for any sub-matrix of the given matrix

Given an N x N matrix mat[][], the task is to find the maximum trace possible for any sub-matrix of the given matrix. Examples: Input:… Read More »

- Minimum time required to rot all oranges | Dynamic Programming
- Rat in a Maze Problem when movement in all possible directions is allowed
- Count number of ways to reach destination in a maze
- Maximum sum path in a matrix from top to bottom and back
- Minimum steps required to reach the end of a matrix | Set 2
- Number of shortest paths to reach every cell from bottom-left cell in the grid
- Find minimum steps required to reach the end of a matrix | Set - 1
- Count number of ways to reach destination in a Maze using BFS
- 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
- Maze With N doors and 1 Key
- Find row with maximum and minimum number of zeroes in given Matrix
- Find maximum path sum in a 2D matrix when exactly two left moves are allowed
- Find the position of the given row in a 2-D array
- Check if a cycle of length 3 exists or not in a graph that satisfy a given condition
- Find a sub matrix with maximum XOR
- Check if the robot is within the bounds of the grid after given moves
- Number of ways to reach the end of matrix with non-zero AND value
- Queries to find the last non-repeating character in the sub-string of a given string
- Find a way to fill matrix with 1's and 0's in blank positions
- Implementation of BFS using adjacency matrix
- Find the original matrix when largest element in a row and a column are given
- Find the number of p-sided squares in a grid with K blacks painted
- Check if the rows of a binary matrix can be made unique by removing a single column
- Find if a binary matrix exists with given row and column sums
- Paths from entry to exit in matrix and maximum path sum
- C++ program to Convert a Matrix to Sparse Matrix
- Find the number of cells in the table contains X
- Print an N x M matrix such that each row and column has all the vowels in it

Given an N x N matrix mat[][], the task is to find the maximum trace possible for any sub-matrix of the given matrix. Examples: Input:… Read More »

Given two N X M matrices of integers. In an operation, we can transpose any square sub-matrix in matrix1. The task is to check if… Read More »

Given a NxN matrix. The task is to check if after reversing all of the rows of the given Matrix, the matrix remains same or… Read More »

Given task is to read a matrix from the user. The size and number of elements of matrices are to be read from the keyboard.… Read More »

The problem is to count all the possible paths from top left to bottom right of an m*n matrix with the constraints that from each… Read More »

Given a binary grid of order r * c and an initial position. The task is to find the minimum distance from the source to… Read More »

Given a 2-D matrix mat[][] the task is count the number of connected components in the matrix. A connected component is formed by all equal… Read More »

Given a NxN matrix, the task is to find the sum of bit-wise OR of all of its rectangular sub-matrices. Examples: Input : arr[][] =… Read More »

Given a NxN matrix, the task is to find the sum of bit-wise AND of all of its rectangular sub-matrices. Examples: Input : arr[][] =… Read More »

Given a grid N x M size and initial position (X, Y) and a series of K moves. Each move contains 2 integers Dx and… Read More »

Given a N*N binary matrix, task is to find the count of rectangular sub-matrices with OR value 1. Examples: Input : arr[][] = {{0, 0,… Read More »

Given a ‘N*N’ matrix, the task is to find the XOR of XORs of all possible sub-matrices. Examples: Input :arr = {{3, 1}, {1, 3}}… Read More »

Given a N*N matrix containing only 0s and 1s, the task is to count the number of submatrices containing all 1s. Examples: Input : arr[][]… Read More »

Given an N * N matrix and q queries, each containing position of top-left and bottom-right corner of a rectangular sub-matrix, the task is to… Read More »

Given a NxN 2-D matrix, the task to find the sum of all the submatrices. Examples: Input : arr[] = {{1, 1}, {1, 1}}; Output… Read More »