LeetCode: Best Time To Buy And Sell Stock Solution

1var maxProfit = function (prices) {
2  let prefixMins = []
3  let min = Infinity
4  let max = 0
5
6  for (const price of prices) {
7    min = Math.min(min, price)
8    prefixMins.push(min)
9  }
10
11  for (let i = 1; i < prices.length; i++) {
12    max = Math.max(max, prices[i] - prefixMins[i - 1])
13  }
14
15  return max
16}