algoexpert-ts-solutions/src/medium/kadanes-algorithm/cases.ts at main · filipe1309/algoexpert-ts-solutions · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
export default [
  {
    input: [3, 5, -9, 1, 3, -2, 3, 4, 7, 2, -9, 6, 3, 1, -5, 4],
    expected: 19
  },
  {
    input: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
    expected: 55
  },
  {
    input: [-1, -2, -3, -4, -5, -6, -7, -8, -9, -10],
    expected: -1
  },
  {
    input: [-10, -2, -9, -4, -8, -6, -7, -1, -3, -5],
    expected: -1
  },
  {
    input: [1, 2, 3, 4, 5, 6, -20, 7, 8, 9, 10],
    expected: 35
  },
  {
    input: [1, 2, 3, 4, 5, 6, -22, 7, 8, 9, 10],
    expected: 34
  },
  {
    input: [1, 2, -4, 3, 5, -9, 8, 1, 2],
    expected: 11
  },
  {
    input: [3, 4, -6, 7, 8],
    expected: 16
  },
  {
    input: [3, 4, -6, 7, 8, -18, 100],
    expected: 100
  },
  {
    input: [3, 4, -6, 7, 8, -15, 100],
    expected: 101
  },
  {
    input: [8, 5, -9, 1, 3, -2, 3, 4, 7, 2, -9, 6, 3, 1, -5, 4],
    expected: 23
  },
  {
    input: [8, 5, -9, 1, 3, -2, 3, 4, 7, 2, -9, 6, 3, 1, -5, 6],
    expected: 24
  },
  {
    input: [8, 5, -9, 1, 3, -2, 3, 4, 7, 2, -18, 6, 3, 1, -5, 6],
    expected: 22
  },
  {
    input: [8, 5, -9, 1, 3, -2, 3, 4, 7, 2, -18, 6, 3, 1, -5, 6, 20, -23, 15, 1, -3, 4],
    expected: 35
  },
  {
    input: [100, 8, 5, -9, 1, 3, -2, 3, 4, 7, 2, -18, 6, 3, 1, -5, 6, 20, -23, 15, 1, -3, 4],
    expected: 135
  },
  {
    input: [-1000, -1000, 2, 4, -5, -6, -7, -8, -2, -100],
    expected: 6
  },
  {
    input: [-2, -1],
    expected: -1
  },
  {
    input: [-2, 1],
    expected: 1
  },
  {
    input: [-10],
    expected: -10
  },
];