#715 - Range Module - LeetCode JavaScript Solutions

#715 - Range Module

Problem Description

A Range Module is a module that tracks ranges of numbers. Design a data structure to track the ranges represented as half-open intervals and query about them.

A half-open interval [left, right) denotes all the real numbers x where left <= x < right.

Implement the RangeModule class:

RangeModule() Initializes the object of the data structure.
void addRange(int left, int right) Adds the half-open interval [left, right), tracking every real number in that interval. Adding an interval that partially overlaps with currently tracked numbers should add any numbers in the interval [left, right) that are not already tracked.
boolean queryRange(int left, int right) Returns true if every real number in the interval [left, right) is currently being tracked, and false otherwise.
void removeRange(int left, int right) Stops tracking every real number currently being tracked in the half-open interval [left, right).

Solution

var RangeModule = function() {
  this.ranges = [];
};

/**
 * @param {number} left
 * @param {number} right
 * @return {void}
 */
RangeModule.prototype.addRange = function(left, right) {
  const intervals = [];
  let placed = false;
  for (const [start, end] of this.ranges) {
    if (start > right && !placed) {
      intervals.push([left, right]);
      placed = true;
    }
    if (end < left || start > right) {
      intervals.push([start, end]);
    } else {
      left = Math.min(left, start);
      right = Math.max(right, end);
    }
  }
  if (!placed) intervals.push([left, right]);
  this.ranges = intervals;
};

/**
 * @param {number} left
 * @param {number} right
 * @return {boolean}
 */
RangeModule.prototype.queryRange = function(left, right) {
  for (const [start, end] of this.ranges) {
    if (start <= left && end >= right) return true;
    if (start > left) break;
  }
  return false;
};

/**
 * @param {number} left
 * @param {number} right
 * @return {void}
 */
RangeModule.prototype.removeRange = function(left, right) {
  const intervals = [];
  for (const [start, end] of this.ranges) {
    if (end <= left || start >= right) {
      intervals.push([start, end]);
    } else {
      if (start < left) intervals.push([start, left]);
      if (end > right) intervals.push([right, end]);
    }
  }
  this.ranges = intervals;
};