1var assert = require('assert');
2
3function stockOptimizer(prices) {
4  if (!prices.length) {
5    return 0;
6  }
7  if (prices.length == 1) {
8    return 0;
9  }
10  let curMax = prices[prices.length - 1];
11  let maxProfit = 0;
12  for (let i = prices.length - 1; i >= 0; i--) {
13    const temp = prices[i];
14    if (temp > curMax) {
15      curMax = temp;
16    }
17    const curProfit = curMax - temp;
18    if (curProfit > maxProfit) {
19      maxProfit = curProfit;
20    }
21  }
22  return maxProfit;
23}
24
25try {
26  assert.deepEqual(stockOptimizer([14, 20, 9]), 6);
27
28  console.log('PASSED: ' + 'stockOptimizer([14,20,9]) should return 6');
29} catch (err) {
30  console.log(err);
31}
32
33try {
34  assert.deepEqual(stockOptimizer([5, 20, 15, 13, 3, 15, 5, 10]), 15);
35
36  console.log(
37    'PASSED: ' + 'stockOptimizer([5,20,15,13,3,15,5,10]) should return 15'
38  );
39} catch (err) {
40  console.log(err);
41}
42
43try {
44  assert.deepEqual(stockOptimizer([1, 6, 11, 2]), 10);
45
46  console.log('PASSED: ' + 'stockOptimizer([1,6,11,2]) should return 10');
47} catch (err) {
48  console.log(err);
49}
50
51try {
52  assert.deepEqual(stockOptimizer([15, 5, 2, 0, 5, 8, 7, 4, 2, 10, 1]), 10);
53
54  console.log(
55    'PASSED: ' + 'stockOptimizer([15,5,2,0,5,8,7,4,2,10,1]) should return 10'
56  );
57} catch (err) {
58  console.log(err);
59}
60
61try {
62  assert.deepEqual(stockOptimizer([14, 3, 16, 8, 9, 7, 8, 18, 15, 10, 9]), 15);
63
64  console.log(
65    'PASSED: ' + 'stockOptimizer([14,3,16,8,9,7,8,18,15,10,9]) should return 15'
66  );
67} catch (err) {
68  console.log(err);
69}