GeeksforGeeks

Commonly Asked Data Structure Interview Questions on Matrix

Last Updated: 19 June 2025

A Matrix can be considered as array of arrays or 2D array. We use matrix data structure to store two dimensional data.Top Coding Interview Questions on MatrixThe following...read more

Matrix

DSA

Properties of Transpose of Matrix

Last Updated: 22 January 2025

The transpose of a matrix is a new matrix that is formed by flipping the original matrix over its diagonal. This operation essentially switches the rows and columns of the...read more

Matrix

Mathematics

School Learning

Matrix and Determinant

Maths

Search in a Matrix or 2D Array

Last Updated: 30 October 2024

Given a matrix mat[n][m] and an element target. return true if the target is present in the matrix, else return false. Examples:Input : mat[][] = { {10, 51, 9}, ...read more

Searching

Matrix

DSA

Matrix Data Structure Components, Applications, Advantages and Disadvantages

Last Updated: 29 October 2024

Matrix is a two-dimensional array or table consisting of rows and columns. The intersection of a row and column is called a cell. All the data is stored across different c...read more

Matrix

DSA

Rotate a Matrix k Times Clockwise

Last Updated: 18 October 2024

Given a matrix of order m*n and a value k, the task is to rotate each ring of the matrix clockwise by k.Examples:Input :k = 3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16...read more

Matrix

DSA

rotation

Rotate Matrix Counterclockwise by 1

Last Updated: 18 October 2024

Given a square matrix, the task is to rotate its elements counterclockwise by one step.Examples:Input 1 2 34 5 6 7 8 9Output: 2 3 61 5 94 ...read more

Matrix

DSA

rotation

Search in matrix where only individual columns are sorted

Last Updated: 15 April 2025

Given an n * m semi-sorted 2D matrix, mat[][] where each column is individually sorted in ascending order but the rows are not sorted, and a target element x. The task is ...read more

Search in row wise sorted matrix

Last Updated: 19 December 2024

Given a row-wise sorted matrixmat[][]and an integerx, the task is to check ifxis present inmat[][]or not. Note that there is no ordering among column elements.Examples:Inp...read more

Maximum Number of Ones in Binary Matrix

Last Updated: 29 May 2024

Given a binary matrix mat[][] with dimensions m * n, and any square sub-matrix of mat of size len * len has at most k ones. The task is to return the maximum possible numb...read more

Warndorff's Algorithm in Python

Last Updated: 30 May 2024

Warndorff's algorithm is a heuristic method used to solve the Knight's Tour problem, a classic challenge in the field of combinatorial algorithms and chessboard puzzles. T...read more

Coding Problems on Matrix Data Structure

Last Updated: 23 August 2024

Matrix are a fundamental data structure with vast applications in computer science. This article will explore a variety of coding problems that uses the matrix data struct...read more

Matrix

DSA

Count-Min Sketch in Python

Last Updated: 20 May 2024

Count-Min Sketch is a probabilistic data structure which approximates the frequency of items in a stream of data. It uses little memory while handling massive amounts of d...read more

Matching the Alphanumerical Pattern in Matrix I

Last Updated: 21 May 2024

Given a 2D integer matrix mat[][] and a 2D character matrix pat[][]. Where 0 = mat[r][c] = 9 and each element of pat is either a digit or a lowercase English letter. The t...read more

Shortest Path to Get Food in Matrix

Last Updated: 18 April 2024

Given a matrix grid[][], where '*' represents your location, '#' represents food cells, 'O' represents free space, 'X' represents obstacles. The task is to find the shorte...read more

Path with smallest difference between consecutive cells (Path with minimum effort)

Last Updated: 28 March 2024

Given a 2D array arr[] of size N x M, where arr[i][j] represents the value of cell (i, j). You are situated in the top-left cell, (0, 0), and you hope to travel to the bot...read more