Общее число во всех строках

Средняя

Дана таблица grid, в каждой строке которой числа строго возрастают. Найдите наименьшее число, которое встречается в каждой строке таблицы. Если общего для всех строк числа нет, верните -1.

Пример 1

grid=[[2, 4, 6, 8], [1, 4, 8, 9], [4, 5, 8, 10]] → 4

Во всех трёх строках есть 4 и 8; меньшее из них — 4.

Пример 2

grid=[[1, 3], [2, 4]] → -1

У строк нет ни одного общего числа.

Ограничения

1 ≤ число строк ≤ 500
1 ≤ длина строки ≤ 500, все строки одной длины
1 ≤ grid[i][j] ≤ 10⁴
Каждая строка строго возрастает

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Array Hash Table Binary Search Counting Matrix

Вход

grid=[[2, 4, 6, 8], [1, 4, 8, 9], [4, 5, 8, 10]]

Ожидается

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