best_time_to_buy_and_sell_stock.js

//method1
/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
  let maxProfit = 0;
  for (let i = 0; i < prices.length; i++) {
    for (let j = prices.length - 1; j > i; j--) {
      const profit = prices[j] - prices[i];
      if (profit > maxProfit) {
        maxProfit = profit;
      }
    }
  }

  return maxProfit;
};

// https://www.youtube.com/watch?v=mj7N8pLCJ6w

var maxProfit2 = function(prices) {
  let min = Number.POSITIVE_INFINITY;
  let max = 0;
  for (let val of prices) {
    if (val < min) {
      min = val;
    } else {
      // val - min proit made by sellign the stock on that dayx
      max = Math.max(max, val - min);
    }
  }
  return max;
};
maxProfit2([7, 1, 5, 3, 6, 4]); //?
maxProfit([7, 1, 5, 3, 6, 4]); //?