Question

using Python ---

from typing import List

THREE_BY_THREE = [[1, 2, 1],
[4, 6, 5],
[7, 8, 9]]

FOUR_BY_FOUR = [[1, 2, 6, 5],
[4, 5, 3, 2],
[7, 9, 8, 1],
[1, 2, 1, 4]]

UNIQUE_3X3 = [[1, 2, 3],
[9, 8, 7],
[4, 5, 6]]

UNIQUE_4X4 = [[10, 2, 3, 30],
[9, 8, 7, 11],
[4, 5, 6, 12],
[13, 14, 15, 16]]

def find_peak(elevation_map: List[List[int]]) -> List[int]:
"""Return the cell that is the highest point in the elevation map
elevation_map.

Precondition: elevation_map is a valid elevation map.
Every elevation value in elevation_map is unique.

>>> find_peak(UNIQUE_3X3)
[1, 0]
>>> find_peak(UNIQUE_4X4)
[0, 3]
"""

pass # remove this line when you implement this function

Answer 1

SOURCE CODE IN PYTHON:

def find_peak(elevation): #method to find and return cell with max elevation
#setting first cell to max
maxRow=0
maxCol=0
#iterating through all the cells
for row in range(len(elevation)):
for col in range(len(elevation[row])):
#checking if current cell elevation is more than temporary max
if elevation[row][col]>elevation[maxRow][maxCol]:
maxRow=row
maxCol=col
return [maxRow,maxCol] #return result

#testing method
UNIQUE_3X3=[[1,2,3],[9,8,7],[4,5,6]]
UNIQUE_4X4=[[10,2,3,30],[9,8,7,11],[4,5,6,12],[13,14,15,16]]
print(find_peak(UNIQUE_3X3))
print(find_peak(UNIQUE_4X4))

OUTPUT: