Merge overlapping 2D line segments
Company: Applied Intuition
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: This question evaluates computational geometry and algorithmic skills, specifically collinearity detection, geometric segment intersection, merging of overlapping segments, sorting of points along a line, and deduplication of vertices.
Read the full Applied Intuition Software Engineer interview experience this question came from