Frequently Asked Geometric Algorithms interview questions

  1. Closest Pair of Points | O(nlogn) Implementation
  2. How to check if two given line segments intersect?
  3. How to check if a given point lies inside or outside a polygon?
  4. Given n line segments, find if any two segments intersect
  5. Check whether a given point lies inside a triangle or not
  6. How to check if given four points form a square