Hiring process8 levels
  1. 1 IQ Test
  2. 2 Additional Online Test (If Required)
  3. 3 Office Interview with Hiring Manager
  4. 4 Unpaid Test Task (Motivation Check)
  5. 5 Paid Test Task and Follow-Up Interview
  6. 6 Iterative Paid Test Tasks
  7. 7 Office Verification
  8. 8 Final Interview with the Founder

Problems > Most Points on a Line > Editorial

Most Points on a Line — Solution & Editorial

Back to the Problem

For each anchor point, hash the normalized direction (reduced dx:dy with a canonical sign) to every other point; the largest bucket + 1 is the best line through that anchor. Take the maximum.

Complexity: O(N2)

Watch out: Slopes must be stored as reduced integer pairs with a canonical sign — floating slopes collide or split lines.