Поиск в матрице с отсортированными строками и столбцами — задача по программированию

Дана матрица matrix, каждая строка отсортирована по возрастанию слева направо, каждый столбец - по возрастанию сверху вниз. Верните true, если target встречается в матрице. Решение должно быть быстрее полного перебора всех ячеек: начните с правого верхнего угла и на каждом шаге отбрасывайте целую строку или столбец.

Вход	Ожидаемый результат
[[[1, 4, 7, 11], [2, 5, 8, 12], [3, 6, 9, 16], [10, 13, 14, 17]], 5]	true
[[[1, 4, 7, 11], [2, 5, 8, 12], [3, 6, 9, 16], [10, 13, 14, 17]], 20]	false