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

समस्या

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

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

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

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

const output = 3;

आउटपुट व्याख्या

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

2,3,4 (पहले 2 का उपयोग करके) 2,3,4 (दूसरे 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