जावास्क्रिप्ट में एक सरणी में त्रिभुज पक्षों की संख्या गिनना

समस्या

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

हमारे फ़ंक्शन का कार्य सरणी से चुने गए त्रिकों की संख्या की गणना करना है जो त्रिभुज बना सकते हैं यदि हम उन्हें त्रिभुज की भुजाओं की लंबाई के रूप में लेते हैं।

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

const arr = [2, 2, 3, 4];

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

const output = 3;

आउटपुट स्पष्टीकरण

मान्य संयोजन हैं:

2,3,4 (using the first 2)
2,3,4 (using the second 2)
2,2,3

उदाहरण

निम्नलिखित कोड है -

const arr = [2, 2, 3, 4];
const countTriangle = (arr = []) => {
   arr.sort((a, b) => a - b)
   let k = 2
   let count = 0
   for (let i = 0; i < arr.length - 2; i++) {
      for (let j = i + 1; j < arr.length - 1; j++) {
         k = j + 1
         while (arr[k] < arr[i] + arr[j]) {
            k += 1
         }
         count += k - j - 1
      }
   }
   return count
};
console.log(countTriangle(arr));

आउटपुट

कंसोल आउटपुट निम्नलिखित है -

3