Solution: Treat the entire matrix like one big sorted array without flattening the matrix. If we do this, we can now run one binary search from index 0 to ROWS * COLS - 1, where ROWS is number of rows ...