https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
Solution 1
/**
* @param {number[]} prices
* @return {number}
*/
var maxProfit = function (prices) {
let based = prices[0];
let result = 0;
for (let i = 1; i < prices.length; i++) {
let diff = prices[i] - based;
if (diff < result) {
if (diff < 0) {
based = prices[i];
}
} else {
result = diff;
}
}
return result;
};