Advertisement
bayareabelletrist

Most Profit from Stock Prices, One Transaction

Jul 29th, 2018
145
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. @interface Solution: NSObject
  2. -(int)mostProfitFromStockPrices:(NSArray<NSNumber *> *)prices;
  3. @end
  4.  
  5. @implementation Solution
  6. -(int)mostProfitFromStockPrices:(NSArray<NSNumber *> *)prices {
  7.     if(prices.count < 2) return 0;
  8.     int lowestSoFar = prices[0].intValue;
  9.     int best = 0;
  10.     for(int i = 1; i < prices.count; i++) {
  11.         int profitHere = prices[i].intValue - lowestSoFar;
  12.         best = MAX(best, profitHere);
  13.         lowestSoFar = MIN(lowestSoFar, prices[i].intValue);
  14.     }
  15.    
  16.     return best;
  17. }
  18. @end
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement