175 Views

Print the largest (maximum) hourglass sum found in array


Harsh Raj 13th May, 2021
Answer (1)
Palak kumari 13th May, 2021

Hi 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

Related Questions

Chandigarh University Admissi...
Apply
Ranked #1 Among all Private Indian Universities in QS Asia Rankings 2025 | Scholarships worth 210 CR
Amity University, Noida Law A...
Apply
700+ Campus placements at top national and global law firms, corporates, and judiciaries
Amity University, Noida BBA A...
Apply
Ranked amongst top 3% universities globally (QS Rankings)
UPES | BBA Admissions 2025
Apply
#41 in NIRF, NAAC ‘A’ Grade | 100% Placement, up to 30% meritorious scholarships | Last Date to Apply: 28th Feb
MAHE Manipal M.Tech 2025
Apply
NAAC A++ Accredited | Accorded institution of Eminence by Govt. of India | NIRF Rank #4
Sanskriti University LLM Admi...
Apply
Best innovation and research-driven university of Uttar Pradesh
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