path: root/1637/main.py

#!/usr/bin/env python
import typing


class Solution:
    def maxWidthOfVerticalArea(self, points: typing.List[typing.List[int]]) -> int:
        p: typing.List[int] = []
        for point in points:
            p.append(point[0])
        p.sort()
        s = 0
        for i in range(1, len(p)):
            s = max(p[i] - p[i - 1], s)
        return s


def main():
    solution = Solution()
    points = [[8, 7], [9, 9], [7, 4], [9, 7]]
    print(solution.maxWidthOfVerticalArea(points))


if __name__ == "__main__":
    main()