Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.
Sample Input I :
(1, 1) (2, 2)
Sample Output I :
2
Sample Input II :
(1, 1) (2, 2) (3, 3) (4, 5)
Sample Output II :
3
You will be given 2 arrays X
and Y
. Each point is represented by (X[i], Y[i])
Your Input :
(11,12)
(13,14)
(21,34)
(43,56)