একটি ত্রিভুজের পরিধি হল ত্রিভুজের তিনটি বাহুর সমষ্টি। আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা কমপক্ষে তিন বা ততোধিক উপাদানের সংখ্যার অ্যারে নেয়৷
আমাদের ফাংশনটি অ্যারে থেকে তিনটি দীর্ঘতম বাহু (সবচেয়ে বড় সংখ্যা) বাছাই করা উচিত যেগুলির যোগফল যখন অ্যারে থেকে সর্বাধিক পরিধি দিতে পারে, তখন আমাদের নিশ্চিত করতে হবে যে তিনটি বাছাই করা দিক বাস্তবে একটি ত্রিভুজ তৈরি করতে পারে। যদি অ্যারের মধ্যে তিনটি বিদ্যমান না থাকে যা একটি বৈধ ত্রিভুজ তৈরি করতে পারে, তাহলে আমাদের শূন্য ফেরত দিতে হবে৷
একটি বৈধ ত্রিভুজ হল সেই ত্রিভুজ যেখানে যেকোনো দুটি বাহুর যোগফল সর্বদা তৃতীয় বাহুর থেকে বেশি হয়।
উদাহরণ
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)); আউটপুট
এবং কনসোলে আউটপুট হবে −
22
