submatrix

30+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.4k+ articles

2k+ articles

1.6k+ articles

1.4k+ articles

Competitive Programming

1.4k+ articles

Hash

1.2k+ articles

Matrix

1.2k+ articles

prefix-sum

320+ articles

Construct a Matrix such that each cell consists of sum of adjacent elements of respective cells in given Matrix

Last Updated: 08 June 2021

Given a matrix arr[][] of dimensions N * M, the task is to generate a matrix such that any cell (r, c) stores the sum of adjacent elements present horizontally, vertically ...read more

Check if given Sudoku solution is valid or not

Last Updated: 11 August 2023

Given a 2D array, board[][] of size 9 × 9, which represents a solution to the Sudoku puzzle, the task is to check if the given representation of a solved Sudoku puzzle is ...read more

array-traversal-question

submatrix

DSA

Smallest submatrix with Kth maximum XOR

Last Updated: 02 June 2022

Given a matrix m[][] of dimensions N × M and an integer K, calculate XOR(i, j) which is equal to the Bitwise Xor of all elements of submatrix from indices (1, 1) to (i, j) ...read more

interview-preparation

Final Matrix after incrementing submatrices by K in range given by Q queries

Last Updated: 22 June 2021

Given a 2D matrix mat[][] of size N*M and Q queries of the form {x1, y1, x2, y2, K}. For each query, the task is to add the value K to submatrix from cell (x1, y1) to (x2,...read more

Maximum sum of any submatrix of a Matrix which is sorted row-wise and column-wise

Last Updated: 02 July 2021

Given a matrix mat[][] whose elements are sorted both row-wise and column-wise. The task is to find the maximum sum of any submatrix from the given matrix mat[][].Examples ...read more

Construct a Matrix N x N with first N^2 natural numbers for an input N

Last Updated: 09 March 2023

Given an integer N, the task is to construct a matrix M[][] of size N x N with numbers in the range [1, N^2] with the following conditions :The elements of the matrix M sh...read more

Count of submatrix with sum X in a given Matrix

Last Updated: 21 August 2023

Given a matrix of size N x M and an integer X, the task is to find the number of sub-squares in the matrix with sum of elements equal to X.Examples:Input: N = 4, M = 5, X ...read more

Competitive Programming

prefix-sum

submatrix

DSA

Count all square sub-matrix with sum greater than the given number S

Last Updated: 20 July 2021

Given a matrix mat[][] and two integers K and S, the task is to count all K x K sub-matrix such that the sum of all the elements in the sub-matrix is greater than or equal ...read more

Maximum size square Sub-Matrix with sum less than or equals to K

Last Updated: 19 July 2021

Given a Matrix arr[][] of size M x N having positive integers and a number K, the task is to find the size of the largest square sub-matrix whose sum of elements is less t ...read more

Submatrix of given size with maximum 1's

Last Updated: 22 February 2023

Given a binary matrix mat[][] and an integer K, the task is to find the submatrix of size K*K such that it contains maximum number of 1's in the matrix.Examples:Input: mat ...read more

Matrix

Competitive Programming

sliding-window

submatrix

DSA

Find Maximum Length Of A Square Submatrix Having Sum Of Elements At-Most K

Last Updated: 26 December 2022

Given a N x M matrix where N is the number of rows and M is the number of columns in the given matrix and an integer K. The task is to find the maximum length of a square ...read more

Arrays

Dynamic Programming

Matrix

Competitive Programming

submatrix

DSA

Largest row-wise and column-wise sorted sub-matrix

Last Updated: 30 May 2022

Given an N * M matrix mat[][], the task is to find the area-wise largest rectangular sub-matrix such that each column and each row of the sub-matrix is strictly increasing ...read more

1 2 3 >>

1 2 3 >>

1 2 3 >>