solves construct the rectangle

Author: anishLearnsToCode

README.md

@@ -127,7 +127,7 @@
 | 476 | [Number Complement](https://leetcode.com/problems/number-complement) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/NumberComplement.java) |
 | 482 | [License Key Formatting](https://leetcode.com/problems/license-key-formatting) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/LicenseKeyFormatting.java) |
 | 485 | [Max Consecutive Ones](https://leetcode.com/problems/max-consecutive-ones) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/MaxConsecutiveOnes.java) |
-| 492 | [Construct the Rectangle](https://leetcode.com/problems/construct-the-rectangle) | Easy | |
+| 492 | [Construct the Rectangle](https://leetcode.com/problems/construct-the-rectangle) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/ConstructTheRectangle.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/construct_the_rectangle.py)|
 | 496 | [Next Greater Element I](https://leetcode.com/problems/next-greater-element-i) | Easy | |
 | 500 | [Keyboard Row](https://leetcode.com/problems/keyboard-row) | Easy | |
 | 501 | [Find Mode in Binary Search Tree](https://leetcode.com/problems/find-mode-in-binary-search-tree) | Easy | |

python/construct_the_rectangle.py

@@ -0,0 +1,15 @@
+from math import sqrt
+from typing import List
+
+
+class Solution:
+    def constructRectangle(self, area: int) -> List[int]:
+        width = int(sqrt(area))
+
+        while width > 0:
+            if area % width == 0:
+                return [area // width, width]
+            else:
+                width -= 1
+
+        return [area, 1]

src/ConstructTheRectangle.java

@@ -0,0 +1,14 @@
+public class ConstructTheRectangle {
+    public int[] constructRectangle(int area) {
+        int width = (int) Math.sqrt(area);
+
+        while (width > 0) {
+            if (area % width == 0) {
+                return new int[] {area / width , width};
+            }
+            width--;
+        }
+
+        return new int[] {area , 1};
+    }
+}