René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"Code","url":"https://leetcodejavascript.com/solutions/range-module","name":"#715 - Range Module - LeetCode JavaScript Solutions","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...","programmingLanguage":"JavaScript","codeRepository":"https://github.com/JoshCrozier/leetcode-javascript","codeSampleType":"JavaScript","text":"var RangeModule = function() {\n  this.ranges = [];\n};\n\n/**\n * @param {number} left\n * @param {number} right\n * @return {void}\n */\nRangeModule.prototype.addRange = function(left, right) {\n  const intervals = [];\n  let placed = false;\n  for (const [start, end] of this.ranges) {\n    if (start > right && !placed) {\n      intervals.push([left, right]);\n      placed = true;\n    }\n    if (end < left || start > right) {\n      intervals.push([start, end]);\n    } else {\n      left = Math.min(left, start);\n      right = Math.max(right, end);\n    }\n  }\n  if (!placed) intervals.push([left, right]);\n  this.ranges = intervals;\n};\n\n/**\n * @param {number} left\n * @param {number} right\n * @return {boolean}\n */\nRangeModule.prototype.queryRange = function(left, right) {\n  for (const [start, end] of this.ranges) {\n    if (start <= left && end >= right) return true;\n    if (start > left) break;\n  }\n  return false;\n};\n\n/**\n * @param {number} left\n * @param {number} right\n * @return {void}\n */\nRangeModule.prototype.removeRange = function(left, right) {\n  const intervals = [];\n  for (const [start, end] of this.ranges) {\n    if (end <= left || start >= right) {\n      intervals.push([start, end]);\n    } else {\n      if (start < left) intervals.push([start, left]);\n      if (end > right) intervals.push([right, end]);\n    }\n  }\n  this.ranges = intervals;\n};","keywords":"LeetCode 715, #715 - Range Module, Hard, JavaScript solution","learningResourceType":"Code","isAccessibleForFree":true,"educationalLevel":"intermediate","interactivityType":"mixed"}