Find Longest Diagonal Segment

Problem Overview

• Identify the longest diagonal segment in the given 2D input.
• Input may be a grid or a set of points; output the segment length and/or endpoints; constraints are unspecified.
• Domain: computational geometry with uses in graphics, grid analysis, and game worlds.
• From Roblox interviews; a coding interview problem and common interview question.