Create Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts.java

varunu28 · web-flow · commit dab3fd0082e8 · 2022-07-02T11:00:26.000-07:00
diff --git a/Medium/Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts.java b/Medium/Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts.java
@@ -0,0 +1,17 @@
+class Solution {
+  public int maxArea(int h, int w, int[] horizontalCuts, int[] verticalCuts) {
+    Arrays.sort(horizontalCuts);
+    Arrays.sort(verticalCuts);
+    int n = horizontalCuts.length;
+    int m = verticalCuts.length;
+    long maxHeight = Math.max(horizontalCuts[0], h - horizontalCuts[n - 1]);
+    for (int i = 1; i < n; i++) {
+      maxHeight = Math.max(maxHeight, horizontalCuts[i] - horizontalCuts[i - 1]);
+    }
+    long maxWidth = Math.max(verticalCuts[0], w - verticalCuts[m - 1]);
+    for (int i = 1; i < m; i++) {
+      maxWidth = Math.max(maxWidth, verticalCuts[i] - verticalCuts[i - 1]);
+    }
+    return (int) ((maxWidth * maxHeight) % (1000000007));
+  }
+}
