Create widest-vertical-area-between-two-points-containing-no-points.py

Author: kamyu104

Python/widest-vertical-area-between-two-points-containing-no-points.py

@@ -0,0 +1,14 @@
+# Time:  O(nlogn)
+# Space: O(n)
+
+import itertools
+
+
+class Solution(object):
+    def maxWidthOfVerticalArea(self, points):
+        """
+        :type points: List[List[int]]
+        :rtype: int
+        """
+        sorted_x = sorted({x for x, y in points})
+        return max([b-a for a, b in itertools.izip(sorted_x, sorted_x[1:])] + [0])