Maximum Sum of an Hourglass

Omar Faroque
Algorithm and DataStructure
2 min readOct 2, 2022

--

You are given an m x n integer matrix grid.

We define an hourglass as a part of the matrix with the following form:

Return the maximum sum of the elements of an hourglass.

Note that an hourglass cannot be rotated and must be entirely contained within the matrix.

Example 1:

Input: grid =…

--

--