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

interview_prep/algorithm/java/ide_handicapped/best-time-to-buy-and-sell-stock/Solution.java

@@ -0,0 +1,19 @@
+class Solution {
+    public static int maxProfit(int[] prices) {
+        int boughtIdx = 0;
+        int profit = 0;
+        for(int i=1; i< prices.length; i ++){
+            if(prices[i] > prices[boughtIdx]){
+                profit = Math.max(profit, prices[i] - prices[boughtIdx]);
+            }else{
+                boughtIdx = i;
+            }
+        }
+        return profit;
+    }
+    public static void main(String[] args) {
+        //https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
+        assert maxProfit(new int[]{7,1,5,3,6,4}) == 5;
+        assert maxProfit(new int[]{7,6,4,3,1}) == 0;
+    }
+}