Create 1637. Widest Vertical Area Between Two Points Containing (#370)

Chayandas07 · Dec 21, 2023 · c6c230a · c6c230a
2 parents 7395dba + c2772a6
commit c6c230a
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/1637. Widest Vertical Area Between Two Points Containing b/1637. Widest Vertical Area Between Two Points Containing
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    int maxWidthOfVerticalArea(vector<vector<int>>& points) {
+
+        int n = points.size();
+
+        //sort the array on the first value in ascending order.
+        sort(points.begin(), points.end());
+
+        //Calculating Area between each points and maintining that in maxArea
+        int maxArea = 0;
+        for(int i=1;i<n;i++) {
+            int currArea = points[i][0]-points[i-1][0];
+            maxArea = max(maxArea, currArea);
+        }
+
+        return maxArea;
+
+    }
+};