Equal Row and Column Pairs LeetCode solution in Python

1
# Runtime: 467 ms (Top 64.2%) | Memory: 21.54 MB (Top 44.5%)
2

3

4
class Solution:
5
    def equalPairs(self, grid: List[List[int]]) -> int:
6
        m = defaultdict(int)
7
        cnt = 0
8

9
        for row in grid:
10
            m[str(row)] += 1
11

12
        for i in range(len(grid[0])):
13
            col = []
14
            for j in range(len(grid)):
15
                col.append(grid[j][i])
16
            cnt += m[str(col)]
17
        return cnt