91 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 | M.Tech Adm...
Apply
Ranked amongst top 3% universities globally (QS Rankings).
Amity University Noida MBA Ad...
Apply
Amongst top 3% universities globally (QS Rankings)
Graphic Era (Deemed to be Uni...
Apply
NAAC A+ Grade | Among top 100 universities of India (NIRF 2024) | 40 crore+ scholarships distributed
Amity University Noida B.Tech...
Apply
Among Top 30 National Universities for Engineering (NIRF 2024) | 30+ Specializations | AI Powered Learning & State-of-the-Art Facilities
UPES MBA Admissions 2025
Apply
Ranked #41 amongst institutions in Management by NIRF | 100% Placement | Last Date to Apply: 15th July
Amity University, Noida BBA A...
Apply
Ranked amongst top 3% universities globally (QS Rankings)
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