Leetcode Problem 492. Construct the Rectangle
Leetcode Solutions
Optimal Rectangle Construction
- Calculate the square root of the given area.
- Cast the square root to an integer to get the starting width value.
- Iterate from the starting width down to 1.
- For each width value, check if it divides the area evenly (no remainder).
- If it does, calculate the length by dividing the area by the width.
- Return the length and width as the dimensions of the rectangle.
Brute Force Rectangle Construction
Ask Question
Programming Language
Purpose:
image/screenshot of info(optional)
Full Screen
Loading...
Suggested Answer
Answer
Full Screen
Copy Answer Code
Loading...