Ctrl K

Минимум строки и максимум столбца

Лёгкая
Дана прямоугольная таблица grid, все числа в ней различны. Найдите все числа, которые одновременно являются наименьшими в своей строке и наибольшими в своём столбце. Верните их в любом порядке; если таких чисел нет, верните пустой список.
Пример 1
grid=[[4, 9, 6], [12, 10, 15], [2, 8, 1]] → [10]

10 — наименьшее в своей строке [12, 10, 15] и наибольшее в своём столбце [9, 10, 8].

Пример 2
grid=[[3, 1], [2, 4]] → []

Минимумы строк — 1 и 2, но 1 не максимум в своём столбце [1, 4], а 2 — в столбце [3, 2]. Ответ пустой.

Пример 3
grid=[[5, 7, 3]] → [3]
Ограничения
  • 1 ≤ число строк, число столбцов ≤ 50
  • 1 ≤ grid[i][j] ≤ 10⁵
  • Все числа в таблице различны
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКроссворд, читаемый в обе стороны ЛёгкаяДлина береговой линии ЛёгкаяПереложить в другой лоток ЛёгкаяРазмытие картинки ЛёгкаяИнструмент «Заливка» Лёгкая
загружаем Python…
Вход
grid=[[4, 9, 6], [12, 10, 15], [2, 8, 1]]
Ожидается
[10]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 63 теста на сервере, включая скрытые.