74. Search a 2D Matrix - LeetCode Solution

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        if len(matrix) == 0:
            return False
        
        if len(matrix[0]) == 0:
            return False
        
        
        start = 0
        end = len(matrix) -1
        
        value = -1
        
        while start<= end:
            mid = (start+end)//2
            
            if matrix[mid][0] <= target:
                value = mid
                start = mid +1
            else:
                end = mid-1
                
        
        print(value)
        
        if value==-1:
            return False
        
        
        start = 0
        end = len(matrix[value]) -1
        while start<= end:
            
            mid = (start+end)//2
            
            if matrix[value][mid] == target:
                return True
            elif matrix[value][mid] <  target:
                start = mid+1
            else:
                end = mid-1
        
        return False