Merge pull request #2948 from HasnainMG/main

Create: 121-Best-Time-to-Buy-and-Sell-Stock.scala

Author: sujal-goswami

scala/0121-best-time-to-buy-and-sell-stock.scala

@@ -0,0 +1,18 @@
+object Solution {
+  def maxProfit(prices: Array[Int]): Int = {
+    var left = 0
+    var right = 1
+    var maxProfit = 0
+    while (right < prices.length) {
+      val priceDiff = prices(right) - prices(left)
+      if (priceDiff > 0) {
+        maxProfit = maxProfit max priceDiff
+      }
+      else {
+        left = right
+      }
+      right += 1
+    }
+    maxProfit
+  }
+}