Points on the Straight Line

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

Sample Input :

(1, 1)
(2, 2)

Sample Output :

2

You will be give 2 arrays X and Y. Each point is represented by (X[i], Y[i])

Interview Code Editor
Hints
  • Hint 1
  • Solution Approach
  • Complete Solution
2064 successful submissions.
Asked In:
  • Google
  • Amazon
  • InMobi
Click here to jump start your coding interview preparation