184 Views
Print the largest (maximum) hourglass sum found in array
Answer (1)
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
array in c language and array types
498 Views
Shoolini University Admission...
Apply
NAAC A+ Grade | Ranked No.1 Private University in India (QS World University Rankings 2025)
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
Graphic Era (Deemed to be Uni...
Apply
NAAC A+ Grade | Among top 100 universities of India (NIRF 2024) | 40 crore+ scholarships distributed