Create construct-the-rectangle.java

Author: maiquynhtruong

construct-the-rectangle.java

@@ -0,0 +1,9 @@
+public class Solution {
+    public int[] constructRectangle(int area) {
+        int n = (int) Math.sqrt(area);
+        for (int i = n; i > 0; i--) {
+            if (area % i == 0) return new int[] {i, area/i};
+        }
+        return new int[] {1, area};
+    }
+}