Solution: Check If It Is a Straight Line

Statement

You are given an array, coordinates, where each element in coordinates[i] $= [x, y]$ represents the coordinates of a point on a $\text{2D}$ plane. Determine whether all the points in the array lie on a single straight line in the XY plane.

Constraints:

• $2 \leq$ coordinates.length $\leq 1000$

• coordinates[i].length $== 2$

• $-10^4 \leq$ coordinates[i][0], coordinates[i][1] $\leq 10^4$

• coordinates do not contain any duplicate points.

Solution

We need to determine whether a given array of coordinates in a $\text{2D}$ plane lies in a single straight line. This problem is approached using the Math and Geometry pattern, using the slope of a straight line.

Key intuition:

The slope represents the change in $\text{y-coordinates}$ relative to the change in $\text{x-coordinates}$ for any two points on the line. So, the slope between two points, $(x_1,y_1)$ and $(x_2,y_2)$, is defined as:

$\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\text{slope}=\dfrac{ΔY}{ΔX}=\dfrac{y_2−y_1}{x_2−x_1}$ ...