## Minimum Lines to Represent a Line Chart solution leetcode

You are given a 2D integer array `stockPrices`

where `stockPrices[i] = [day`

indicates the price of the stock on day _{i}, price_{i}]`day`

is _{i}`price`

. A _{i}**line chart** is created from the array by plotting the points on an XY plane with the X-axis representing the day and the Y-axis representing the price and connecting adjacent points. One such example is shown below:

Return *the minimum number of lines needed to represent the line chart*.

**Example 1:**

## Minimum Lines to Represent a Line Chart solution leetcode

Input:stockPrices = [[1,7],[2,6],[3,5],[4,4],[5,4],[6,3],[7,2],[8,1]]Output:3Explanation:The diagram above represents the input, with the X-axis representing the day and Y-axis representing the price. The following 3 lines can be drawn to represent the line chart: - Line 1 (in red) from (1,7) to (4,4) passing through (1,7), (2,6), (3,5), and (4,4). - Line 2 (in blue) from (4,4) to (5,4). - Line 3 (in green) from (5,4) to (8,1) passing through (5,4), (6,3), (7,2), and (8,1). It can be shown that it is not possible to represent the line chart using less than 3 lines.

**Example 2:**

- Contestants ranked
**1st**will win a Apple HomePod mini - Contestants ranked
**2nd**will win a Logitech G903 LIGHTSPEED Gaming Mouse - Contestants ranked
**3rd ~ 5th**will win a LeetCode Backpack - Contestants ranked
**6th ~ 10th**will win a LeetCode water bottle - Contestants ranked
**11th ~ 20th**will win a LeetCode Big O Notebook

## Minimum Lines to Represent a Line Chart solution leetcode

Input:stockPrices = [[3,4],[1,2],[7,8],[2,3]]Output:1Explanation:As shown in the diagram above, the line chart can be represented with a single line.

**Constraints:**

## Minimum Lines to Represent a Line Chart solution leetcode

`1 <= stockPrices.length <= 10`

^{5}`stockPrices[i].length == 2`

`1 <= day`

_{i}, price_{i}<= 10^{9}- All
`day`

are_{i}**distinct**.

## SOLUTION

## “Click here“