Staircase Search in a Sorted 2D Matrix

Given an m × n integer matrix matrix and an integer target, determine whether target exists in the matrix.

The matrix has the following properties:

• Each row is sorted in non-decreasing ord...