121. Best Time to Buy and Sell Stock

function maxProfit(prices: number[]): number {
   let max = 0;
   let profit = 0;
   for(let i = 0; i < prices.length; i++) {
       for(let j = i + 1; j < prices.length; j++) {
           profit = prices[j] - prices[i]
           if(profit > max) {
               max = profit
           }
       }
   }
   return max;
};