day21.py

class Solution:
    def leftMostColumnWithOne(self, binaryMatrix: 'BinaryMatrix') -> int:
        num_rows, num_cols = binaryMatrix.dimensions()[0], binaryMatrix.dimensions()[1]
        x, y, last_seen_1 = 0, num_cols-1, "butts"
        
        while x < num_rows and y >= 0:
            if binaryMatrix.get(x, y) == 1:
                last_seen_1 = y
                y -= 1
            elif binaryMatrix.get(x, y) == 0:
                x += 1
        
        return -1 if last_seen_1 == "butts" else last_seen_1