Largest rectangle from a point set, any orientation

0
Remix

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.

GoogleCodingLast asked Sep 2026
No answer yet. Write the first one; the best answer gets endorsed.