Matrix

1.2k posts

Similar Topics

DSA

21k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Greedy

2k+ articles

Searching

1.6k+ articles

Competitive Programming

1.5k+ articles

Dynamic Programming

1.4k+ articles

School Programming

1.4k+ articles

C++ Programs

1.1k+ articles

Graph

850+ 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: 20Explanation: Among 10, 20 and 4, 20 ...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 two matrices.[tabby title="C++"]...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 each cell you can either move only ...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 islands.Example:Input: mat[][] = {{...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, and subgrid of size 3x3 contai...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 at the party. We can only ask qu ...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 to find the most efficient way 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 (0, 0). Each cell of the matri...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, 16 }}Output: 1 2 3 4 8 12 16 15...read more

Basic Coding Problems

Rat in a Maze

Last Updated: 30 November 2023

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 solved using Backtracking.Consider a...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 row and column of the matrix is ...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 PracticeLargest square formed in a...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>