Max points on a line

Revision en1, by silent__killer1, 2019-06-21 11:44:20

Question — You are given a array of 2d coordinates , you need to find out the maximum points lie on a line. where the array length is n<=100000 I am googling alot but i found the answer only when n<=1000 which will be done in o(n^2) . Can anyone share their approach for when n<=100000. Thankyou…

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English silent__killer1 2019-06-21 11:44:20 326 Initial revision (published)