Find the Width of Columns of a Grid — LeetCode 2639 Python Solution

The problem

You are given a 0-indexed m x n integer matrix grid. The width of a column is the maximum length of its integers.

Example

Input

grid = [[1],[22],[333]]

Output

[3]

Explanation

In the 0th column, 333 is of length 3.

Python solution

class Solution:
    def findColumnWidth(self, grid: List[List[int]]) -> List[int]:
        return [max(len(str(x)) for x in col) for col in zip(*grid)]

Complexity

Pattern: Matrix and Grid

Treat a 2-D grid as a graph whose neighbours are the four adjacent cells. LeetCode 2639. Find the Width of Columns of a Grid is filed here on both counts: the reference solution below belongs to the algorithm family this hub collects, and LeetCode tags it Matrix.

The matrix and grid guide has the Python template for the pattern and the 216 LeetCode problems that use it.

Related problems