leetcode-javascript/solutions/0715-range-module.js at development · Anuj9826/leetcode-javascript · 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
79
80
81
82
83
84
85
86
87
88
/**
 * Range Module
 * Time Complexity: O(N)
 * Space Complexity: O(N)
 */
var RangeModule = function () {
  this.trackedIntervals = [];
};

RangeModule.prototype.addRange = function (leftValueToAdd, rightValueToAdd) {
  let newRangesAccumulator = [];
  let hasMerged = false;
  let iterationCounter = 0;
  const totalExistingRanges = this.trackedIntervals.length;

  while (iterationCounter < totalExistingRanges) {
    const currentRangeBegin = this.trackedIntervals[iterationCounter][0];
    const currentRangeEnd = this.trackedIntervals[iterationCounter][1];

    if (currentRangeEnd < leftValueToAdd) {
      newRangesAccumulator.push([currentRangeBegin, currentRangeEnd]);
    } else if (currentRangeBegin > rightValueToAdd) {
      if (!hasMerged) {
        newRangesAccumulator.push([leftValueToAdd, rightValueToAdd]);
        hasMerged = true;
      }
      newRangesAccumulator.push([currentRangeBegin, currentRangeEnd]);
    } else {
      leftValueToAdd = Math.min(leftValueToAdd, currentRangeBegin);
      rightValueToAdd = Math.max(rightValueToAdd, currentRangeEnd);
    }
    iterationCounter++;
  }

  if (!hasMerged) {
    newRangesAccumulator.push([leftValueToAdd, rightValueToAdd]);
  }

  this.trackedIntervals = newRangesAccumulator;
};

RangeModule.prototype.queryRange = function (queryLeft, queryRight) {
  let searchIndex = 0;
  const totalAvailableRanges = this.trackedIntervals.length;

  while (searchIndex < totalAvailableRanges) {
    const currentRangeStart = this.trackedIntervals[searchIndex][0];
    const currentRangeEnd = this.trackedIntervals[searchIndex][1];

    if (currentRangeStart <= queryLeft && currentRangeEnd >= queryRight) {
      return true;
    }
    if (currentRangeStart > queryLeft) {
      return false;
    }
    searchIndex++;
  }
  return false;
};

RangeModule.prototype.removeRange = function (removalLeft, removalRight) {
  let newCollectionOfRanges = [];
  const existingRangeCount = this.trackedIntervals.length;

  for (
    let rangeIterator = 0;
    rangeIterator < existingRangeCount;
    rangeIterator++
  ) {
    const currentIntervalStart = this.trackedIntervals[rangeIterator][0];
    const currentIntervalEnd = this.trackedIntervals[rangeIterator][1];

    if (
      currentIntervalEnd <= removalLeft ||
      currentIntervalStart >= removalRight
    ) {
      newCollectionOfRanges.push([currentIntervalStart, currentIntervalEnd]);
    } else {
      if (currentIntervalStart < removalLeft) {
        newCollectionOfRanges.push([currentIntervalStart, removalLeft]);
      }
      if (currentIntervalEnd > removalRight) {
        newCollectionOfRanges.push([removalRight, currentIntervalEnd]);
      }
    }
  }
  this.trackedIntervals = newCollectionOfRanges;
};