Matrix Data Structure

Learn more about Matrix in DSA Self Paced Course
Practice Problems on Matrix
Top Quizzes on Matrix

What is Matrix Data Structure?

A matrix represents a collection of numbers arranged in an order of rows and columns. It is necessary to enclose the elements of a matrix in parentheses or brackets.
For example:

A matrix with 9 elements is shown below.

This Matrix [M] has 3 rows and 3 columns. Each element of matrix [M] can be referred to by its row and column number. For example, a₂₃ = 6.

Topics:

Introduction:

1. Introduction to Matrix or Grid – Data Structure and Algorithms Tutorial
2. Row-wise vs column-wise traversal of matrix
3. Applications of Matrices and Determinants

Basic Operations on Matrix:

1. Traverse a given Matrix using Recursion
2. Rotate Matrix Elements
3. Sort the given matrix
4. Search element in a sorted matrix
5. Program to find transpose of a matrix
6. Adjoint and Inverse of a Matrix
7. Determinant of a Matrix

Standard problems on Matrix:

• Easy:
  1. Print matrix in zag-zag fashion
  2. Program for scalar multiplication of a matrix
  3. Print a given matrix in spiral form
  4. Find distinct elements common to all rows of a matrix
  5. Find unique elements in a matrix
  6. Find maximum element of each row in a matrix
  7. Shift matrix elements row-wise by k
  8. Swap major and minor diagonals of a square matrix
  9. Squares of Matrix Diagonal Elements
  10. Sum of middle row and column in Matrix
  11. Program to check idempotent matrix
  12. Program to check diagonal matrix and scalar matrix
  13. Program for Identity Matrix
  14. Mirror of matrix across diagonal
  15. Program for addition of two matrices
  16. Program for subtraction of matrices
• Medium:
  1. Program for Conway’s Game Of Life
  2. Program to multiply two matrices
  3. Rotate a matrix by 90 degree without using any extra space
  4. Check if all rows of a matrix are circular rotations of each other
  5. Given a matrix of ‘O’ and ‘X’, find the largest subsquare surrounded by ‘X’
  6. Maximum size square sub-matrix with all 1s
  7. Count zeros in a row wise and column wise sorted matrix
  8. Queries in a Matrix
  9. Find pairs with given sum such that elements of pair are in different rows
  10. Find all permuted rows of a given row in a matrix
  11. Find number of transformation to make two Matrix Equal
  12. Inplace (Fixed space) M x N size matrix transpose
  13. Minimum flip required to make Binary Matrix symmetric
  14. Magic Square
• Hard:
  1. Find the number of islands
  2. A Boolean Matrix Question
  3. Matrix Chain Multiplication
  4. Maximum size rectangle binary sub-matrix with all 1s
  5. Construct Ancestor Matrix from a Given Binary Tree
  6. Print K’th element in spiral form of matrix
  7. Find size of the largest ‘+’ formed by all ones in a binary matrix
  8. Shortest path in a Binary Maze
  9. Print maximum sum square sub-matrix of given size
  10. Validity of a given Tic-Tac-Toe board configuration
  11. Minimum Initial Points to Reach Destination
  12. Strassen’s Matrix Multiplication
  13. Maximum sum rectangle in a 2D matrix
  14. Program for Sudoku Generator

Quick Links:

• ‘Practice Problems’ on Matrix
• ‘Quizzes’ on Matrix
• ‘Video Tutorials’ on Matrix

Recomended:

• Learn Data Structure and Algorithms | DSA Tutorial

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to review-team@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.