Een zadelpunt van een \(n \times m\) matrix wordt gedefinieerd als een element dat het grootste is van de rij waarop het zich bevindt en het kleinste van de kolom waarop het zich bevindt.
Ontwerp en implementeer een algoritme dat het zadelpunt van een gegeven matrix bepaalt, indien het bestaat. Voor de eenvoud mag je veronderstellen dat alle elementen van de matrix uniek zijn.
Schrijf Python-functie detecteerZadelpunt(matrix: list), die een 2-dimensionale lijst (matrix) van gehele getallen als argument heeft. De uitvoer is het zadelpunt van de matrix. Wanneer de gegeven matrix geen zadelpunt heeft, moet er None teruggegeven worden.
>>> detecteerZadelpunt([[7,6], [5,3]])
5
>>> detecteerZadelpunt([[8,9,10],[5,2,7],[4,3,11]])
7
>>> detecteerZadelpunt([[7,5,3],[1,4,2]])
4
>>> detecteerZadelpunt([[8,9,6],[5,2,7],[4,3,11]])