1
class Difference {
2
  private diff: number[];
3

4
  constructor(nums: number[]) {
5
    this.diff = new Array(nums.length).fill(0);
6
    this.diff[0] = nums[0];
7

8
    for (let i = 1; i < nums.length; i++) {
9
      this.diff[i] = nums[i] - nums[i - 1];
10
    }
11
  }
12

13
  increment(left: number, right: number, value: number): void {
14
    this.diff[left] += value;
15
    if (right + 1 < this.diff.length) {
16
      this.diff[right + 1] -= value;
17
    }
18
  }
19

20
  result(): number[] {
21
    const nums = new Array(this.diff.length);
22
    nums[0] = this.diff[0];
23

24
    for (let i = 1; i < this.diff.length; i++) {
25
      nums[i] = nums[i - 1] + this.diff[i];
26
    }
27

28
    return nums;
29
  }
30
}

1
function corpFlightBookings(bookings: number[][], n: number): number[] {
2
  const diff = new Array(n + 1).fill(0);
3

4
  for (const [first, last, seats] of bookings) {
5
    diff[first - 1] += seats;
6
    diff[last] -= seats;
7
  }
8

9
  const result: number[] = [];
10
  let current = 0;
11

12
  for (let i = 0; i < n; i++) {
13
    current += diff[i];
14
    result.push(current);
15
  }
16

17
  return result;
18
}

1
function carPooling(trips: number[][], capacity: number): boolean {
2
  const diff = new Array(1001).fill(0);
3

4
  for (const [passengers, from, to] of trips) {
5
    diff[from] += passengers;
6
    diff[to] -= passengers;
7
  }
8

9
  let current = 0;
10
  for (const change of diff) {
11
    current += change;
12
    if (current > capacity) return false;
13
  }
14

15
  return true;
16
}

1
function getModifiedArray(length: number, updates: number[][]): number[] {
2
  const diff = new Array(length + 1).fill(0);
3

4
  for (const [start, end, inc] of updates) {
5
    diff[start] += inc;
6
    diff[end + 1] -= inc;
7
  }
8

9
  const result = new Array(length);
10
  let current = 0;
11
  for (let i = 0; i < length; i++) {
12
    current += diff[i];
13
    result[i] = current;
14
  }
15

16
  return result;
17
}