Add best time to buy and sell stock Solution - s0ooo0k

Author: s0ooo0k

best-time-to-buy-and-sell-stock/s0ooo0k.java

@@ -0,0 +1,14 @@
+class Solution {
+    public int maxProfit(int[] prices) {
+        int price = prices[0];
+        int maxProfit = 0;
+
+        for(int i=1; i<prices.length; i++){
+            int profit = prices[i]-price;
+            maxProfit = Math.max(maxProfit, profit);
+            price = Math.min(price, prices[i]);
+        }
+        return maxProfit;
+    }
+}
+