← Questions

Largest rectangle from a point set, any orientation

0
GoogleCodingLast asked Sep 2026

You get distinct points with integer coordinates. Choose four of them that are the corners of a rectangle, where the sides do not have to be parallel to the axes. Return the largest area such a rectangle can have, or 0 if no four points form one.

Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding