Matrix

1.2k+ posts

Rotate a matrix by 90 degree in clockwise direction without using any extra space

Last Updated: 11 July 2022

Given a square matrix, turn it by 90 degrees in a clockwise direction without using any extra space.Examples:Input:1 2 3 4 5 67 8 9 Output:...read more

Matrix

DSA

Inplace rotate square matrix by 90 degrees | Set 1

Last Updated: 21 November 2023

Given a square matrix, turn it by 90 degrees in an anti-clockwise direction without using any extra spaceExamples:Input:Matrix: 1 2 3 ...read more

Program to multiply two matrices

Last Updated: 19 March 2024

Given two matrices, the task is to multiply them. Matrices can either be square or rectangular:Examples: (Square Matrix Multiplication)Inpu...read more

Basic Coding Problems

Similar Topics

DSA

21.8k+ articles

Mathematical

7.7k+ articles

Arrays

6.3k+ articles

C++ Programs

2.3k+ articles

Competitive Programming

2.2k+ articles

Greedy

2k+ articles

Algorithms

1.9k+ articles

Searching

1.7k+ articles

Dynamic Programming

1.5k+ articles

School Programming

1.3k+ articles

Program to find largest element in an Array

Last Updated: 13 September 2023

Given an array arr[] of size N, the task is to find the largest element in the given array.Examples:Input: arr[] = {10, 20, 4}Output: 20Expl ...read more

Basic Coding Problems

Divide and Conquer | Set 5 (Strassen's Matrix Multiplication)

Last Updated: 01 June 2023

Given two square matrices A and B of size n x n each, find their multiplication matrix.Naive Method: Following is a simple way to multiply t...read more

Divide and Conquer

Matrix

DSA

Count Unique Paths in matrix

Last Updated: 21 September 2023

The problem is to count all unique possible paths from the top left to the bottom right of a M X N matrix with the constraints that from eac ...read more

Find the number of islands using DFS

Last Updated: 01 August 2023

Given a binary 2D matrix, find the number of islands. A group of connected 1s forms an island. For example, the below matrix contains 4 isla...read more

Streamoid Technologies

DFS

graph-connectivity

DSA

Algorithm to Solve Sudoku | Sudoku Solver

Last Updated: 15 May 2023

Given a partially filled 9x9 2D array 'grid[9][9]', the goal is to assign digits (from 1 to 9) to the empty cells so that every row, column,...read more

The Celebrity Problem

Last Updated: 18 September 2023

In a party of N people, only one person is known to everyone. Such a person may be present at the party, if yes, (s)he doesn't know anyone a ...read more

Matrix Chain Multiplication | DP-8

Last Updated: 20 December 2022

Given the dimension of a sequence of matrices in an array arr[], where the dimension of the ith matrix is (arr[i-1] * arr[i]), the task is t...read more

matrix-chain-multiplication

DSA

Min Cost Path | DP-6

Last Updated: 09 October 2023

Given a cost matrix cost[][] and a position (M, N) in cost[][], write a function that returns cost of minimum cost path to reach (M, N) from...read more

Print a given matrix in spiral form

Last Updated: 14 June 2023

Given a 2D array, print it in spiral form.Examples:Input: {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, ...read more

Basic Coding Problems

Rat in a Maze

Last Updated: 08 April 2024

We have discussed Backtracking and Knight's tour problem in Set 1. Let us discuss Rat in a Maze as another example problem that can be solve...read more

Search in a row wise and column wise sorted matrix

Last Updated: 04 September 2023

Given an n x n matrix and an integer x, find the position of x in the matrix if it is present. Otherwise, print "Element not found". Every r ...read more

Maximum size square sub-matrix with all 1s

Last Updated: 30 November 2022

Given a binary matrix, find out the maximum size square sub-matrix with all 1s.For example, consider the below binary matrix.Recommended Pra...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>