Skip to content

problem18.md

Latest commit

 

History

History
11 lines (8 loc) · 365 Bytes

problem18.md

File metadata and controls

11 lines (8 loc) · 365 Bytes

Problem 18: Linear Collinearity (Max Points on a Line)

Problem Statement

Given an array of points where points[i] = [xi, yi] represents a point on the X-Y plane, return the maximum number of points that lie on the same straight line.

Input Format

  • An array of points points.

Example

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