Create 1637-widest-vertical-area-between-two-points-containing-no-points.java

Author: sujal-goswami

java/1637-widest-vertical-area-between-two-points-containing-no-points.java

@@ -0,0 +1,15 @@
+/*--------------------------------
+  Time Complexity: O(nlog(n))
+  Space Complexity: O(1) 
+---------------------------------*/  
+class Solution {
+    public int maxWidthOfVerticalArea(int[][] points) {
+        Arrays.sort(points, (p1, p2) -> p1[0] - p2[0]);
+
+        int res = 0;
+        for(int i = 1; i < points.length; i++){
+            res = Math.max(res, points[i][0] - points[i-1][0]);
+        }
+        return res;
+    }
+}