Max points on a line

1

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.

2

Anyone any idea how to solve this one or any approach??

4

@satyankar_2005 brother as I mentioned above only 2D coordinates there nothing else …
You need to check from these only…