Geometry

Computational Geometry Basics: Cross Products, Convex Hull, Line Intersection

Master the computational geometry primitives every interviewer expects: cross product orientation, segment intersection, Graham scan convex hull, polygon area via shoelace, and point in polygon.