92 Views

print the largest maximum hourglass sum found in array,in c program


Nikhil sharma 1st Jun, 2021
Answer (1)
Palak kumari 1st Jun, 2021

Hey there,

def array2D(arr):


# want to find the maximum hourglass sum

# minimum hourglass sum = -9 * 7 = -63

maxSum = -63

for i in range(4):

for j in range(4):

# sum of top 3 elements

top = sum(arr[i][j:j+3])

# sum of the mid element

mid = arr[i+1][j+1]

# sum of bottom 3 elements

bottom = sum(arr[i+2][j:j+3])

hourglass = top + mid + bottom

if hourglass > maxSum:

maxSum = hourglass

return maxSum

Hope it helps!

Related Questions

Amity University-Noida B.Tech...
Apply
Among top 100 Universities Globally in the Times Higher Education (THE) Interdisciplinary Science Rankings 2026
BML Munjal University | B.Tec...
Apply
A Hero Group Initiative | Up to 100% Scholarships | Highest CTC 32.99 LPA | Average CTC 8.45 LPA | Accepts JEE Score | Applications Closing Soon!
SRM University A.P UG Admissi...
Apply
UG Admissions Open 2026 | Highest CTC 52 LPA | Average CTC 9.09 LPA | 60+ Collaborations with the world's best Universities
Amity University-Noida MBA Ad...
Apply
Ranked among top 10 B-Schools in India by multiple publications | Top Recruiters-Google, MicKinsey, Amazon, BCG & many more.
Amity University-Noida BBA Ad...
Apply
Among top 100 Universities Globally in the Times Higher Education (THE) Interdisciplinary Science Rankings 2026
Poddar Business School PGDM A...
Apply
Highest CTC 24 LPA | Average CTC 8.5 LPA | 1600+ Recruiters | 165+ Corporates Linkages
View All Application Forms

Download the Careers360 App on your Android phone

Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile

150M+ Students
30,000+ Colleges
500+ Exams
1500+ E-books