2023-12-21 05:42:34 +0000 UTC

Widest Vertical Area Between Two Points Containing No Points
Categories:
Tags:

Code

class Solution:
    def maxWidthOfVerticalArea(self, points: List[List[int]]) -> int:
        points.sort(key=lambda x: x[0])

        max_width = 0

        for i in range(1, len(points)):
            width = points[i][0] - points[i-1][0]
            max_width = max(max_width, width)

        return max_width