best-time-to-buy-and-sell-stock

Author: DaleSeo

best-time-to-buy-and-sell-stock/DaleSeo.rs

@@ -0,0 +1,17 @@
+// TC: O(n)
+// SC: O(1)
+impl Solution {
+    pub fn max_profit(prices: Vec<i32>) -> i32 {
+        let mut min_price = i32::MAX;
+        let mut max_profit = 0;
+        for price in prices {
+            if price < min_price {
+                min_price = price;
+            }
+            if price - min_price > max_profit {
+                max_profit = price - min_price;
+            }
+        }
+        max_profit
+    }
+}