Задача из Собеседования в Amazon за 5 минут

Разбираем небольшую задачку, которую спросили на собеседовании в Amazon. Такие задачи надо уметь решать за 10-15 минут, но без опыта решения подобных задач найти самое быстрое решение может быть не просто.

Задача на литкоде: https://leetcode.com/problems/search-a-2d-matrix-ii/
Пост на литкоде: https://leetcode.com/discuss/interview-experience/387754/Amazon-or-SDE1-or-Bengaluru-India-or-July-2019-No-Offer

Дисклеймер:
И задача, и пост на литкоде находятся в открытом доступе. Я к посту никакого отношения не имею и не могу гарантировать его правдивость.

Видео Задача из Собеседования в Amazon за 5 минут канала Саша Лукин