Staircase Algorithm

def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:

        m = len(matrix)

        if m > 0:

            n = len(matrix[0])

        else:

            n = 0

        i = 0

        j = n-1

        while i <= m-1 and j >= 0:

            print(i,j)

            if matrix[i][j] == target:

                return True

            elif matrix[i][j] > target:

                print("greater")

                j = j-1

            elif matrix[i][j] < target:

                print("less")

                i = i+1

        return False