জাভাস্ক্রিপ্টে সর্বোচ্চ পরিসীমার ত্রিভুজের বাহু বাছাই

একটি ত্রিভুজের পরিসীমা হলো তার তিনটি বাহুর যোগফল। আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা কমপক্ষে তিনটি উপাদান বিশিষ্ট একটি সংখ্যার অ্যারে নেয়।

ফাংশনটি অ্যারে থেকে তিনটি সবচেয়ে বড় বাহু (সর্বোচ্চ সংখ্যা) বাছাই করবে যাদের যোগফল সর্বোচ্চ পরিসীমা দেবে, তবে এই তিনটি বাহু الواقعে একটি বৈধ ত্রিভুজ গঠন করতে হবে। যদি অ্যারে-তে কোনো তিনটি বাহু মিলে একটি বৈধ ত্রিভুজ তৈরি না করে, তবে শূন্য রিটার্ন করতে হবে।

একটি বৈধ ত্রিভুজ হলো যেটিতে যেকোনো দুটি বাহুর যোগফল তৃতীয় বাহু থেকে সবসময় বড় হবে।

উদাহরণ

const arr = [1, 2, 3, 5, 6, 7, 9];
const largestPerimeter = (arr = []) => {
  arr.sort((a, b) => a - b);
  let max = 0;
  for (let i = arr.length - 1; i >= 2; i--) {
    let start = i - 2;
    let end = i - 1;
    while (start < end) {
      if (arr[end] + arr[start] > arr[i]) {
        return arr[end] + arr[start] + arr[i];
      }
      else {
        start++;
      };
    };
  };
  return 0;
};
console.log(largestPerimeter(arr));

আউটপুট

কনসোলে আউটপুট হবে −