জাভাস্ক্রিপ্টে অ্যারেতে ত্রিভুজের বাহু बनाने वाले ট্রিপলেটের সংখ্যা গণনা

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি সংখ্যার অ্যারে, arr, প্রথম ও একমাত্র আর্গুমেন্ট হিসেবে নেয়।

ফাংশনের কাজ হল অ্যারেতে থেকে বেছে নেওয়া ট্রিপলেটের সংখ্যা গণনা করা যেগুলো ত্রিভুজের বাহু হিসেবে কাজ করতে পারে।

উদাহরণস্বরূপ, ইনপুট যদি হয়:

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

তবে আউটপুট হবে:

const output = 3;

আউটপুট ব্যাখ্যা

বৈধ কয়েন্বিনেশন:

2,3,4 (প্রথম ২ ব্যবহার করে)
2,3,4 (দ্বিতীয় ২ ব্যবহার করে)
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));