grid размером m × n. Она устроена так:
- каждая строка отсортирована по неубыванию;
- первое число каждой строки больше последнего числа предыдущей строки.
Иными словами, если выписать строки одну за другой, получится отсортированный список.
Верните True, если число value есть в таблице, иначе False. Постарайтесь уложиться в O(log(m·n)).grid=[[2, 4, 4, 9], [12, 15, 18, 21], [30, 33, 40, 41]], value=18 → True
18 стоит во второй строке.
grid=[[2, 4, 4, 9], [12, 15, 18, 21], [30, 33, 40, 41]], value=10 → False
10 больше последнего числа первой строки и меньше первого числа второй — его нигде нет.
grid=[[-7]], value=-7 → True
grid=[[2, 4, 4, 9], [12, 15, 18, 21], [30, 33, 40, 41]], value=18
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 134 теста на сервере, включая скрытые.