योग श्रेणियों के लिए एल्गोरिदम जो जावास्क्रिप्ट में एक और अलग सीमा के भीतर है

हमारे पास श्रेणियों के दो सेट हैं; एक किसी भी लंबाई (R1) की एक एकल श्रेणी है और दूसरा श्रेणियों (R2) का एक समूह है जिसके कुछ या कुछ भाग एकल श्रेणी (R1) के भीतर हो भी सकते हैं और नहीं भी।

हमें (R2) में श्रेणियों के योग की गणना करने की आवश्यकता है - पूर्ण या आंशिक - जो कि एकल श्रेणी (R1) के भीतर है।

const R1 = [20,40];
const R2 = [[14,22],[24,27],[31,35],[38,56]];

परिणाम

= 2+3+4+2 = 11

R1 = [120,356];
R2 = [[234,567]];

परिणाम

122

उदाहरण

आइए कोड लिखें -

const R1 = [20,40];
const R2 = [[14,22],[24,27],[31,35],[38,56]];
const R3 = [120,356];
const R4 = [[234,567]];
function sumRanges(range, values) {
   const [start, end] = range;
   const res = values.reduce((acc, val) => {
      const [left, right] = val;
      const ex1 = Math.min(right, end);
      const ex2 = Math.max(left, start);
      const diff = ex1 - ex2;
      return acc + Math.max(0, diff);
   }, 0);
   return res;
};
console.log(sumRanges(R1, R2));
console.log(sumRanges(R3, R4));

आउटपुट

और कंसोल में आउटपुट होगा -

11
122