Added 1 solution

varunu28 · varunu28 · commit 6ec05b8d3307 · 2019-08-03T22:00:00.000-07:00
diff --git a/Medium/Rectangle Area.java b/Medium/Rectangle Area.java
@@ -0,0 +1,19 @@
+class Solution {
+    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
+        int area = ((D - B) * (C - A)) + ((H - F) * (G- E));
+        area -= overlap(A, C, E, G) * overlap(B, D, F, H);
+        return area;
+    }
+    
+    private int overlap(int x1, int x2, int x3, int x4) {
+        if (x2 <= x3) {
+            return 0;
+        }
+        
+        if (x1 >= x4) {
+            return 0;
+        }
+        
+        return Math.min(x2, x4) - Math.max(x1, x3);
+    }
+}
