Flip Columns For Maximum Number of Equal Rows

lcpy gen -n 1072   # by problem number
lcpy gen -s flip_columns_for_maximum_number_of_equal_rows   # by problem name

Input: matrix = [[0,1],[1,1]]
Output: 1
Explanation: After flipping no values, 1 row has all values equal.

Input: matrix = [[0,1],[1,0]]
Output: 2
Explanation: After flipping values in the first column, both rows have equal values.

Input: matrix = [[0,0,0],[0,0,1],[1,1,0]]
Output: 2
Explanation: After flipping values in the first two columns, the last two rows have equal values.

class Solution:
    # Time: O(m * n)
    # Space: O(m * n)
    def max_equal_rows_after_flips(self, matrix: list[list[int]]) -> int:
        counts: dict[tuple[int, ...], int] = {}
        for row in matrix:
            key = tuple(row) if row[0] == 0 else tuple(1 - x for x in row)
            counts[key] = counts.get(key, 0) + 1
        return max(counts.values())