JavaScript में सीमा योग के साथ जोड़े गिनना

रेंज योग

रेंज योग rangeSum(i, j) को एक सरणी में इंडेक्स i और j (i ≤ j) के बीच के तत्वों के योग के रूप में परिभाषित किया गया है, जिसमें दोनों शामिल हैं।

समस्या

हमें एक JavaScript फ़ंक्शन लिखना है जो पूर्णांकों की एक सरणी arr को पहले आर्गुमेंट के रूप में और दो संख्याओं, upper और lower को दूसरे और तीसरे तत्व के रूप में लेता है।

हमारा फ़ंक्शन उन रेंज योगों की संख्या वापस करने वाला है जो रेंज [upper, lower] के बीच आते हैं, (दोनों समावेशी)।

उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है -

const arr = [1, 4, 3]; 
const upper = 5; 
const lower = 2;

तो आउटपुट होना चाहिए -

const output = 3;

उदाहरण

इसके लिए कोड होगा -

const arr = [1, 4, 3]; 
const upper = 5; 
const lower = 2; 
const countRangeSum = (arr = [], lower, upper) => { 
  const sums = [0]; 
  let res = 0; 
  let last = 0; 
  let firstge = value => { 
    let l = 0, r = sums.length, m; 
    do { 
      m = Math.floor((r + l) / 2); 
      sums[m] < value ? l = m : r = m; 
    } while (r >= l + 2); 
    while (r > 0 && sums[r - 1] >= value ) { 
      r -= 1; 
    } 
    return r; 
  }; 
  arr.forEach(num => { 
    last += num; 
    res += firstge(last - lower + 1) - firstge(last - upper); 
    sums.splice(firstge(last), 0, last); 
  }); 
  return res; 
}; 
console.log(countRangeSum(arr, lower, upper));

आउटपुट

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

3