Matrix Data Structure
Last Updated :
27 Feb, 2025
Improve
Matrix Data Structure is a two-dimensional array arranged in rows and columns. It is commonly used to represent mathematical matrices and is fundamental in various fields like mathematics, computer graphics, and data processing. Matrices allow for efficient storage and manipulation of data in a structured format.
Basics of Matrix Data Structure
Basic Problems
- Search in a Matrix
- Addition of Matrices
- Subtraction of Matrices
- Multiplication of Matrices
- Sort the given matrix
- Search in a sorted matrix
- Traverse Matrix using Recursion
- Transpose of a matrix
- Determinant of a Matrix
- Adjoint and Inverse of a Matrix
Easy Problems
- Valid Suduku
- Validate Tic Tac Toe
- The Celebrity Problem
- Boundary Elements
- Matrix Zig-Zag
- Rotate Matrix Elements by 1
- Scalar multiplication of a matrix
- Matrix Spiral
- Max in Each Row
- Distinct Commons in Rows
- Unique in a matrix
- Shift matrix elements row-wise by k
- Swap major and minor diagonals
- Squares of Matrix Diagonal Elements
- Sum of middle row and column in Matrix
- Check idempotent matrix
- Check diagonal and scalar matrix
- Identity Matrix
- Mirror across diagonal
- Pascal's Triangle
- Toeplit Matrix
- Possible moves of knight
Medium Problems
- Conway’s Game Of Life
- Rotate a matrix by 90
- Rotate a matrix by 180
- Check if all rows are circular rotations
- Largest ‘X' Bordered Submatrix
- Largest Square Submatrix with All 1s
- Os in a row and column wise sorted
- Queries in a Matrix
- Count Pairs With Sum from 2 Matrices
- Pairs sum such from different rows
- Find all permuted rows of a given row
- No of Transformations to make two Matrix Equal
- Inplace M x N size matrix transpose
- Minimum flip to make Binary Matrix symmetric
- Magic Square
- Commons in all Rows of a Row-wise Sorted
Hard Problems
- Median in a Row-Wise Sorted
- A Boolean Matrix Question
- Matrix Chain Multiplication
- Max sum square sub-matrix of given size
- Largest rectangle sub-matrix with all 1s
- Construct Ancestor Matrix from a Binary Tree
- K’th element in spiral form of matrix
- Largest ‘+’ formed by all ones in a binary matrix
- Shortest path in a Binary Maze
- Minimum Initial Points to Reach Destination
- Strassen’s Matrix Multiplication
- Max sum rectangle in a 2D matrix
- Sudoku Generator
Quick Links:
Recommended:
