Add solution #492

JoshCrozier · JoshCrozier · commit 6558275aa661 · 2023-01-19T22:44:05.000-06:00
diff --git a/0492-construct-the-rectangle.js b/0492-construct-the-rectangle.js
@@ -0,0 +1,30 @@
+/**
+ * 492. Construct the Rectangle
+ * https://leetcode.com/problems/construct-the-rectangle/
+ * Difficulty: Easy
+ *
+ * A web developer needs to know how to design a web page's size. So, given
+ * a specific rectangular web page&rsquo;s area, your job by now is to design a
+ * rectangular web page, whose length L and width W satisfy the following
+ * requirements:
+ *
+ * The area of the rectangular web page you designed must equal to the given
+ * target area. The width W should not be larger than the length L, which
+ * means L >= W. The difference between length L and width W should be as
+ * small as possible.
+ *
+ * Return an array [L, W] where L and W are the length and width of the web
+ * page you designed in sequence.
+ */
+
+/**
+ * @param {number} area
+ * @return {number[]}
+ */
+var constructRectangle = function(area) {
+  let width = Math.floor(Math.sqrt(area));
+  while (area % width) {
+    width--;
+  }
+  return [area / width, width];
+};
diff --git a/README.md b/README.md
@@ -161,6 +161,7 @@
 463|[Island Perimeter](./0463-island-perimeter.js)|Medium|
 476|[Number Complement](./0476-number-complement.js)|Easy|
 491|[Non-decreasing Subsequences](./0491-non-decreasing-subsequences.js)|Medium|
+492|[Construct the Rectangle](./0492-construct-the-rectangle.js)|Easy|
 500|[Keyboard Row](./0500-keyboard-row.js)|Easy|
 506|[Relative Ranks](./0506-relative-ranks.js)|Easy|
 509|[Fibonacci Number](./0509-fibonacci-number.js)|Easy|
