Max Points on a Line · Coding Interview Practice

Max Points on a LineGiven an array of points on a 2D plane, return the maximum number of points that lie on the same straight line.Constraints

1 <= points.length <= 300

points[i].length == 2

-10^4 <= xi, yi <= 10^4 and all points are distinct

Examples

Input: points = [[1, 1], [2, 2], [3, 3]] Output: 3

Input: points = [[1, 1], [3, 2], [5, 3], [4, 1], [2, 3], [1, 4]] Output: 4

LetsDiscuss

Loading your session…