submatrix

29 posts

Count of odd sum Submatrix with odd element count in the Matrix

Last Updated: 11 November 2023

Given a matrix mat[][] of size N x N, the task is to count the number of submatrices with the following properties:The sum of all elements in the submatrix is odd.The numb...read more

Find the Submatrix which holds the given co-ordinate

Last Updated: 19 September 2022

Given amatrix mat of N*N (N is a perfect square|) andtwo points x and y, the task is to return all the elements of the submatrix in which the element A[x][y] lies.Note: Th...read more

DSA

submatrix

Minimum area such that all submatrix of the size have same maximum value

Last Updated: 22 July 2022

Given an N*M matrix Mat[][] containing all distinct integers, the task is to find the minimum area of the matrix (r*c, where 1 ≤ r ≤ N and 1 ≤ c ≤ M ) for every submatrix ...read more

Matrix

DSA

submatrix

Largest square sub-matrix with equal row, column, and diagonal sum

Last Updated: 23 July 2025

Given a matrix mat[][] of dimensions N*M, the task is to find the size of the largest square submatrix such that the sum of all rows, columns, diagonals in that submatrix ...read more

Find the number of corner rectangles that can be formed from given Matrix

Last Updated: 23 July 2025

Given a binary matrix mat[][] of dimensions N*M, the task is to find the number of corner rectangles that can be formed. A corner rectangle is defined as the submatrix hav...read more

Maximum sum among all (a x b) submatrices for given Q queries

Last Updated: 03 October 2025

Given a matrix mat[][] of size N x M and an array queries[] of size Q, containing (a, b) pairs. The task is to find the maximum sum among all (a x b) sub-matrices of the m...read more

Count of square submatrices with average at least K

Last Updated: 23 July 2025

Given a matrix arr[][] of size NxM and an integer K, the task is to find the count of square submatrices in the given matrix with the average of elements greater than or e...read more

Maximum sum not exceeding K possible for any rectangle of a Matrix

Last Updated: 23 July 2025

Given a matrix mat[][] of dimensions N * M, and an integer K, the task is to find the maximum sum of any rectangle possible from the given matrix, whose sum of elements is...read more

Maximum sum submatrix

Last Updated: 03 October 2025

Prerequisite: Kadane's algorithmGiven a 2D array arr[][] of dimension N*M, the task is to find the maximum sum sub-matrix from the matrix arr[][].Examples:Input: arr[][] =...read more

Technical Scripter 2020

Generate a matrix having even sum of all diagonals in each 2 x 2 submatrices

Last Updated: 03 October 2025

Given a positive integer N, the task is to construct a matrix of size N * N such that all the matrix elements are distinct from the range [1, N2] and the sum of elements i...read more

Queries to count minimum flips required to fill a binary submatrix with 0s only

Last Updated: 23 July 2025

Given a binary matrix mat[][] of size M * N and Q queries of the form {pi, pj, qi, qj}, the task for each query is to count the number of 0s in the submatrix from the cell...read more

Smallest submatrix required to be removed such that sum of the remaining matrix is divisible by K

Last Updated: 03 October 2025

Given a 2D matrix mat[][] of size N * M and a positive integer K, the task is to find the area of the smallest rectangular submatrix that is required to be removed such th...read more

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

Last Updated: 23 July 2025

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 Sudoku solution is valid or not

Last Updated: 23 July 2025

Given a solution of Sudoku puzzle, the task is to check whether the given sudoku solution is valid or not. A valid solution requires that each row, column, and 3×3 sub-mat...read more

array-traversal-question

submatrix

Smallest submatrix with Kth maximum XOR

Last Updated: 15 July 2025

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

Bitwise-XOR

priority-queue

submatrix

1 2